' uv, 


Análise Combinatória e 

Probabilidade 


Augusto César de Oliveira Morgado 
João Bosco Pitombeira de Carvalho 
Paulo Cesar Pinto Carvalho 
Pedro Fernandez 



Conteúdo 


AQUISICÁC^F^TOMPRA 

ADQUIRIDO Dí CT °'" > " 7 


? B FEV. 2000 

PliEC O c ~"^ 

RffilSÍBO Ci\ % 'T Ç ■* \ 

DATA DO REGISTRO Á 3 Çl . Q Q O ò 


1. Introdução 1 

1.1 O que é Combinatória? 1 

1.2 Um Pouco de História 2 

1.3 Conjuntos 10 

2. Combinações e Permutações 17 

2.1 Introdução 17 

2.2 Permutações Simples 27 

2.3 Combinações Simples 31 

2.4 Permutações Circulares 41 

2.5 Permutações de Elementos nem Todos Distintos 45 

2.6 Combinações Completas 48 

3. Outros Métodos de Contagem 56 

3.1 O Princípio da Inclusão-Exclusão 56 

3.2 Permutações Caóticas 68 

3.3 Os Lemas de Kaplansky 72 

3.4 O Princípio da Reflexão 77 

3.5 O princípio de Dirichlet 81 

4. Números Binomiais 88 

4.1 O Triângulo de Pascal 88 

4.2 O Binômio de Newton 104 

4.3 Polinómio de Leibniz 114 

5. Probabilidade 118 

5.1 Introdução 118 

5.2 Espaço Amostrai e Probabilidades de Laplace 119 

5.3 Espaços de Probabilidade 125 

5.4 Probabilidades Condicionais 140 

5.5 A Distribuição Binomial 165 



Prefácio 


Apêndice 1 

170 

Apêndice 2 

175 

Apêndice 3 

178 

Respostas dos Exercícios 

180 

Bibliografia 

186 


Este texto foi escrito como parte de um projeto de treina¬ 
mento de professores de Matemática do 2 ° grau, financiado pela 
Fundação VITAE, e iniciado no Rio de Janeiro, em janeiro de 
1991. Aproveitamos para agradecer à VITAE por esta iniciativa. 

A Análise Combinatória tem sido frequentemente indicada 
por professores do 2 Q grau como sendo a parte da Matemática 
mais difícil de ensinar. 

Apesar de repleta de problemas capazes de motivar os alunos, 
é considerada uma disciplina complicada, em que os alunos têm 
dificuldade de encontrar a fórmula correta para cada problema. 
Neste texto procuramos resolver problemas de contagem através 
do uso de alguns princípios fundamentais, evitando, sempre que 
possível, recorrer ao uso de fórmulas. 

O livro incorpora a experiência dos autores em ensinar Análise 
Combinatória a alunos de 2 Q grau, especialmente por parte do 
primeiro autor. 

Rio de Janeiro, março de 1991. 


Augusto César de Oliveira Morgado 
João Bosco Pitombeira de Carvalho 
Paulo Cezar Pinto Carvalho 
Pedro Fernandez 



1 


• Introdução 


1.1 O que é Combinatória ? 


0 que é Análise Combinatória ou simplesmente Combinatória? 
A maior parte dos alunos do 2 a grau responderia que ela é o es¬ 
tudo das combinações, arranjos e permutações. Isso no entanto é 
uma resposta parcial pois, embora combinações, arranjos e per¬ 
mutações façam parte da Análise Combinatória, são conceitos 
que permitem resolver um tipo de problemas de Análise Com¬ 
binatória: os de contagem de certos tipos de subconjuntos de um 
conjunto finito, sem que seja necessário enumerar seus elemen¬ 
tos. No entanto, a Análise Combinatória trata de vários outros 
tipos de problemas e dispõe, além das combinações, arranjos e 
permutações, de outras técnicas para atacá-los: o princípio da in¬ 
clusão-exclusão, o princípio das gavetas de Di ri chi et, as funções 
geradoras, a teoria de Ramsey são exemplos de técnicas poderosas 
de Análise Combinatória. Pelo menos uma delas, o princípio das 
gavetas de Dirichlet, é mais simples ou pelo menos tão simples 
quanto o estudo das combinações, arranjos e permutações. 

De maneira mais geral, podemos dizer que a Análise Com¬ 
binatória é a parte da Matemática que analisa estruturas e relações 
discretas. 

Dois tipos de problemas que ocorrem frequentemente em 
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Análise Combinatória são: 

1) Demonstrar a existência de subconjuntos de elementos de 
um conjunto finito dado e que satisfazem certas condições 
2} Contar ou classificar os subconjuntos de um conjunto finito 
e que satisfazem certas condições dadas* 

Embora a Análise Combinatória disponha de técnicas gerais 
que permitem atacar certos tipos de problemas, é verdade que a 
solução de um problema combinatório exige quase sempre enge¬ 
nhos idade e a compreensão plena da situação descrita pela pro¬ 
blema, Esse ó urn dos encantos desta parte da matemática, em 
que problemas fáceis de enunciar revelam-se por vezes difíceis, 
exigindo uma alta dose de criatividade para sua solução. 

Por que privilegiar o estudo das combinações, arranjos e 
permutações em um primeiro curso de Análise Combinatória? 

Em primeiro lugar, entre os vários tipos de “números para 
contagem” da Análise Combinatória, eles são certamente os mais 
simples e de uso mais amplo, Além disso, eles permitem resolver 
uma grande quantidade de problemas de Análise Combinatória. 
Outra razão para seu estudo é a aplicabilidade desses números 
a problemas de probabilidades finitas, um campo de aplicação 
importante da Análise Combinatória, 

Por outro lado, se a aprendizagem destes conceitos se faz 
de maneira mecânica, limitando-se a empregá-los em situações 
padronizadas, sem procurar habituar o aluno com a análise cuida¬ 
dosa de cada problema, cria-se a impressão dc que a Análise Com¬ 
binatória é somente um jogo de fórmulas complicadas. 

1.2 Um pouco de História 

O desenvolvimento do binômio (1 + x) n está entre os primeiros 
problemas estudados ligados à Análise Combinatória. O caso 
n = 2 já pode ser ^encontrado nos Elementos de Euclides, em 
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torno de 300 a..C. O triângulo de Pascal era conhecido por Chu 
Shih-Chieh, na China, (em torno de 1300) e antes disso pelos 
hindus e árabes. O matemático hindu Báskhara (1114-1185?), 
conhecido geralmente pela “fórmula dc Báskhara” para a solução 
de equações do 2 Q grau, sabia calcular o número de permutações, 
de combinações e dc arranjos de n objetos. O mesmo aconte¬ 
ceu com o matemático e filósofo religoso francês Levi ben Gerson 
(1288-1344), que nasceu e trabalhou no sul da França, e que, entre 
outras coisas, tentou demonstrar o 5 Q Postulado de Euclides. O 
nome coeficiente binomial foi introduzido mais tarde por Michael 
Stifel (14867-1567), que mostrou, em torno dc 1550, como calcu¬ 
lar (1 + x) n a partir do desenvolvimento de (1 4 ^) n—1 * Sabemos 
também que o matemático árabe Al-Karaji (fins do século X) co¬ 
nhecia a lei de formação dos elementos do triângulo de Pascal, 



O primeiro aparecimento do triângulo de Pascal no Ocidente foi 
no frontispício de um livro de Petrus Apianus (1495-1552). Nic- 
colò Fontana Tartaglia (1499-1559) relacionou os elementos do 
triângulo de Pascal com as potências de (x + y ). Pascal (1623- 
1662) publicou um tratado em 1654 mostrando como utilizá-los 
para achar os coeficientes do desenvolvimento de (a + b) n . Jaime 
Bernoulli (1654-1705), em seu Ars Gonjeclandi , de 1713, usou a 
interpretação de Pascal para demonstrar que 

<*+»)"■= è 


A segunda parte deste livro de Jaime Bernoulli é dedicada à teoria 
das combinações e permutações. 


Isaac New to n (1646-1727) mostrou como calcular direta- 
mente (1 + x) n sem antes calcular (1 4-ir) 71-1 * Ele mostrou que 
cada coeficiente pode ser determinado, usando o anterior, pela 
fórmula 


r + 1 


r + 1 
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Em verdade. Newton foi além disso, e mostrou como de¬ 
senvolver (x + y) r \ onde r é um número racional, obtendo neste 
caso um desenvolvimento em série infinita* 

* Uma outra direção de generalização do teorema do binômio 
é considerar potências da forma 

($ + V + ■ + + + z) H ) 

o chamado teorema rnutinornial que foi descoberto por Leibniz 
(1646-1716) e demonstrado também por Johann Bemoulli (1667- 
1748). 

Abraham De Moivre (1667-1754), Daniel Bemoulli (1700- 

1782) e Jacques Phillipc Marie Binet (1786-1856) mostraram como 
achar diretamente os números de Fibonacci*, sery ser necessário 
calcular todos eles, até o que desejamos. Para isso, De Moivre 
utilizou pela primeira vez uma técnica extremamente poderosa, 
a das funções geradoras. Esta técnica, muito útil para estudar 
sucessões recorrentes, foi bastante desenvolvida por Euler (1707- 

1783) , em seu livro clássico Introductio in Analysin Infinitorum , 
onde ele a utiliza para atacar o problema das partições de um 
inteiro* O interesse de Euler por este problema surgiu devido a 
urna pergunta que lhe foi feita pelo matemático francês Phillipe 
Nandé, que trabalhava em Berlim, em uma carta, na qual, entre 
outras coisas, perguntava de quantas maneiras um número pode 
ser escrito como soma de inteiros positivos distintos. Esta per¬ 
gunta, prontamente respondida por Euler. foi a origem da “teo¬ 
ria das partições” ou “partitio numeromm”, como escreveu Euler. 
Mas suas contribuições à Análise Combinatória náo se limitaram a 
isso. Várias obras suas, muitas delas sobre probabilidades, contêm 
resultados importantes da Análise Combinatória* Em particular, 
devemos a ele o enunciado e a solução do Problema dos Sete Pontes 
de Kõnigsberg , um teorema da Teoria dos Grafos , parte muito im¬ 
portante, atualmente, da Análise Combinatória. 


*Fibonacci, também conhecido por LpoiíArdo de Pisa (H757-12507) 
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A Análise Combinatória tem tido um crescimento explosivo 
nas últimas décadas. A importância dc problemas de enumeração 
tem crescido enormemente, devido a necessidades em teoria dos 
grafos, em análise de algoritmos, etc* Muitos problemas impor¬ 
tantes podem ser modelados matematicamente como problemas 
de teoria dos grafos (problemas de pesquisa operacional, de ar¬ 
mazenamento de informações em bancos de dados nos computa¬ 
dores, e também problemas de matemática “pura”, como o famoso 
problema das 4 cores). 

Já em 1937 o matemático húngaro-americano George Pólya 
(1887-1985) introduziu nova e importante técnica de enumeração, 
que se tem prestado às mais variadas aplicações, permitindo tratar, 
de maneira unificada, desde a enumeração do número de isómeros 
dc uma substância, até a enumeração de grafos, principalmente 
árvores, resolvendo problemas que até então eram atacados so¬ 
mente por métodos “ad hoc”. Corno disse Pólya, sua teoria é 
uma maneira dc enumerar configurações não- equivalentes rela¬ 
tivamente a um grupo de permutações dado. Um exemplo sim¬ 
ples de aplicação da teoria do Pólya é o de determinar o número 
dc tetraedros regulares “diferentes” com faces pintadas com duas 
cores, preto e branco, por exemplo. Podemos ter um tetraedro 
todo preto, outro todo branco, um com uma face branca e as 
outras pretas, etc* Dois tetraedros são considerados “diferentes” 
se um deles náo pode ser obtido do outro por meio de rotações* 

Outra teoria importante de Combinatória foi criada pelo 
lógico inglês F. P. Ramsey (1903-1930); ela garante a existência de 
certas configurações* Um dos exemplos mais simples do chamado 
teorema dc Ramsey afirma que se tivermos no plano um conjunto 
de n pontos, com n > 6, no qual não há três pontos colineares, 
então, se unirmos todos os pontos dois a dois, usando duas cores 
distintas, por exemplo preto c branco, para traçar os segmentos 
de reta que unirão os pontos, então forçosamente teremos for¬ 
mado um triângulo cujos lados são todos da mesma cor (preto ou 
branco). 
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Diz-se geralmente que a Teoria das Probabilidades originou- 
se com Blaise Pascal (1623-1662) e Pierre de Fermat (1601-1665), 
devido à curiosidade dc um cavalheiro, o Chevalier de. Méré, jo¬ 
gador apaixonado, que em cartas discutiu com Pascal problemas 
relativos à probabilidade de ganhar em certo jogos de cartas. Des¬ 
pertado seu interesse pelo assunto, Pascal correspondeu-se com 
Fermat sobre o que hoje chamaríamos de probabilidades finitas. 

Mas ern verdade a teoria elementar das probabilidades já 
tinha sido objeto de atenção bem antes. Levando cm conta o 
fascínio que os jogos de azar sempre exerceram sobre os homens, 
estimulando-os a achar maneiras seguras de ganhar, não é de es¬ 
pantar que muito cedo problemas relativos a jogos de cartas ou 
dc dados tenham atraído a atenção de pessoas com mentes mais 
especulativas. Já na Divina Comédia, de Dante Alighieri (1265- 
1321), há uma referência a probabilidades em jogjos de dados. Em 
verdade, o desenvolvimento da Análise Combinatória deve-se em 
grande parte à necessidade de resolver problemas de contagem 
originados na teoria das probabilidades. 

A primeira obra conhecida em que se estudam as proba¬ 
bilidades é o livro De Ludo Aleae , (Sobre os jogos de Azar), de 
Jerônimo Cardano (1501- 1576), publicado cm 1663. É possível 
que o interesse de Cardano pelo assunto se deva a sua paixão pelos 
jogos de azar. Nas palavras de Isac Todhunter, em sua História 
da Teoria. Matemática da Probabilidade, “O livro pode ser bem 
descrito como um manual para jogadores. Contem muito sobre jo¬ 
gos, com descrições de jogos e com as preocupações que se deve ter 
para se proteger de adversários dispostos a trapacear; a discussão 
relativa às probabilidades são parte pequena de seu tratado”. Uma 
tradução para o inglês moderno do livro de Cardano encontra-se 
no livro Cardano, the Gam.bling Scholar, de Oystcn Ore. 

Na parte dedicada à probabilidade Cardano mostra, entre 
outras coisas, de quantas maneiras podemos obter um número, 
lançando dois dados. Assim, por exemplo, 10 pode ser obtido de 
3 maneiras: 5 em cada dado, 6 no primeiro e 4 no segundo, c 4 no 
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primeiro e 6 no segundo. 

Além de Cardano, Johannes Kepler (1571-1630) fez algu¬ 
mas observações sobre probabilidades, em um livro publicado em 
1606 (De Ste.lla nova in pede Serpentarii), em que estuda as dife¬ 
rentes opiniões sobre o apar areei mento dc uma estrela brilhante 
em 1604. 

Também Galileu (1564-1642) preocupou-se com as proba¬ 
bilidades, estudando os jogos dc dados, para responder à pergunta 
de um amigo: Com três dados, o número 9 e o número 10 podem 
ser obtidos de seis maneiras distintas, cada um deles. No entanto, 
a experiência mostra que 10 é obtido mais frequentemente do que 
9. Como explicar isso? Galileu estudou cuidadosamente as pro¬ 
babilidades envolvidas c mostrou, corretamente que, de 216 casos 
possíveis, 27 são favoráveis ao aparecimento do número 10 e 25 
são favoráveis ao aparecimento do número 9. 

Malgrado investigações destes precursores, a Teoria das 
Probabilidades só começa a se desenvolver rcalmente a partir dos 
trabalhos de Pascal. Já vimos como Pascal estudou o triângulo 
aritmético que leva seu nome. Ele o aplicou ao estudo dos jogos 
de cartas. 

Christian Huygens (1629-1695) publicou em 1657 o primeiro 
tratado de Teoria das Probabilidades, o De Ratiociniis in Ludo 
Aleae. 

A Teoria das Probabilidades não despertou logo grande in¬ 
teresse entre os matemáticos que se seguiram a Pascal e Fermat, 
os quais estavam atraídos pelas investigações relativas ao cálculo, 
criado por Newton e Leibnitz. No entanto, percebeu-se imedi- 
atamente a utilidade da Teoria das Probabilidades para estudar 
situações como taxas de mortalidade, prêmios de seguros, etc. 
São inúmeras, ainda no século XVIII, as publicações estatísticas 
sobre impostos, doenças, condenações, etc., organizadas pelos go¬ 
vernos, que viram logo o poder deste instrumento de observação 
social. Em 1662, John Graunt (1620-1674) utiliza os registros de 
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falecimentos para determinar a taxa de mortalidade em Londres, 
Passou-se em seguida a utilizar a idéia de Graunt no cálculo de 
rendas vitalícias, que dependem da esperança dc vida, A primeira 
tentativa séria de cálculo de rendas vitalícias é devida a Johan 
de Wilt (1625-1672) juntamente com Johan Hudde (1628-1704), 
prefeito de Amsterdam, que consultavam frequentemente Huygens 
sobre o problema. 

Outros se interessaram por este problema. O astrônomo 
Edmund Halley (1656-1742) publicou uma tabela de taxas de mor¬ 
talidade em 1693, posterior mente utilizada por De Moivre. Euler 
(1710-1761) e Simpson (1687-1768) também estudaram este pro¬ 
blema, que envolve matemática, economia e política. Os primeiros 
resultados estatísticos realmente utilizados (por quase um século, 
pelas companhias de seguros inglesas), são as tabelas calculadas 
por Richard Price (1723-1791) em 1780, utilizando os registros de 
falecimento da diocese dc Northampton. 

No famoso livro de Jaime l/ernoulli, Ars Cnjectandi , que 
já citamos, encontramos um teorema de importância decisiva em 
Teoria das Probabilidades. Conhecido como Teorema de Bernoulli, 
é também chamado de Lei dos Grandes Números , nome que lhe foi 
dado pelo matemático francês Siméon Poisson (1781-1840). Este 
teorema foi a primeira tentativa de deduzir medidas estatísticas a 
partir de probabilidades, Ele afirma, por exemplo, que se dois 
eventos são igual mente prováveis, após um grande número de 
experimentos eles terão sido obtidos aproximadamente o mesmo 
número de vezes, O teorema permite também deduzir qual a. 
probabilidade de cada um dos eventos acontecer, sabendo como 
se comportaram em um grande número de experimentos. A Lei 
dos Grandes Números deu origem a discussões conceituais ou fi¬ 
losóficas sobre o conceito de probabilidade, 

Jaime Bernoulli foi o primeiro de uma longa linhagem de 
matemáticos e sábios de uma família suíça. Seu diário mostra que 
ele começou a interessar-se pelos problemas de combinatória e de 
probabilidades em torno de 1685. Manteve longa correspondência 
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sobre o assunto com Leibniz, que levantava objeções ao Teorema 
de Bernoulli. 

Outro matemático que muito se dedicou â teoria das proba¬ 
bilidades e que, possivelmente, só perde para Laplace (1749-1827) 
em contribuições ao assunto, foi Abraharn De Moivre. Protes¬ 
tante francês, foi obrigado a refugiar-se em 1685 na Inglaterra, 
onde viveu até sua morte. Matemático versátil, com trabalhos 
importantes em vários campos, era muito respeitado. New tom 
por exemplo, já em seus últimos anos de vida. ao lhe perguntarem 
sobre um problema de matemática, respondeu "procure o Sr. De 
Moivre, ele conhece estas coisas melhor do que eu 

Alem de várias investigações sobre probabilidades, De 
Moivre escreveu um tratado sobre o assunto que foi usado du¬ 
rante muito tempo, o Doutrina, do Acaso, em que estão incluídos 
muitos de seus trabalhos. Em particular, ele desenvolve a teoria 
das sucessões recorrentes, e a usa para resolver vários problemas 
de probabilidades. 

Devemos ainda citar o matemático inglês Thomas Bayes 
(1702- 1761), que iniciou as investigações sobre o problema de 
achar as probabilidades das causas de um evento observado. 

A Teoria das Probabilidades contém muitos problemas in¬ 
teressantes, alguns dos quais conduzem a resultados inesperados 
ou â primeira vista paradoxais. Tern também dado origem a dis¬ 
cussões filosóficas sobre o que é o acaso, o que sao probabiidades, 
etc. Um problema interessante, muito conhecido, e o chamado 
problema da agulha de BuíTon*: Considere urna área plana, divi¬ 
dida em faixas de larguras iguais, a. por retas paralelas. Lance 
sobre esta região, ao acaso, uma agulha de comprimento 2r, com 
2r < a. Qual a probabilidade de que a agulha corte urna das 
paralelas? O resultado, surpreendente à primeira vista, n 4rfira. 

Certamente o matemático que mais contribuiu para a teo¬ 
ria. das probabilidades foi Laplace. famoso também por suas con- 

^CifjnvfiOí 1 Loui* Ijpf.JçTc, (íondn do Etiiffoii (17(17-1783). naluríili.^a fiíiiicti* 
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tribuições a outras áreas da matemática, como a mecânica analítU 
ca, onde atacou o problema da estabilidade do sistema solar. Seus 
inúmeros trabalhos sobre as probabilidades foram incorporados 
em seu monumental Tratado Analítico das Probabilidades, onde 
são discutidos inúmeros problemas de probabilidades, introduzi¬ 
das técnicas poderosas, como a das funções geradoras, aproxi¬ 
mações para probabilidades usando os métodos do cálculo inte¬ 
gral, etc. Encontramos neste trabalho, em particular, a integral 



relacionada com a Distribuição Normal. 


1.3 Conjuntos 

Certamente o leitor desta monografia está familiarizado com os 
rudimentos da teoria dos conjuntos. Assim, o propósito deste 
capítulo é simplesmente revisar rapidamente essas noções básicas 
c, ao mesmo tempo, fixar a notação que usaremos nos capítulos 
posteriores. 

Letras maiusculas, como por exemplo A, , K, Z, in¬ 

dicarão conjuntos. A letra grega fi (ômega) representará o con¬ 
junto universal cm uma situação determinada. Letras minúsculas 
fi, 6,... , y, z*w, indicarão elementos desses conjuntos. 

A relação de pertencer será indicada pela letra grega GE 
e escreveremos por exemplo, a € A. O conjunto vazio será re¬ 
presentado pela letra 4>. Um conjunto com um número reduzido 
de elementos será indicado simplesmente listando seus elementos. 
Por exemplo, o conjunto que consiste nos números 1, 2 e 3 será 
representado por 


A = {1,2,3}; 
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{1} representa o conjunto que tem como único elemento o número 
1. Um conjunto pode também ser descrito por uma propriedade 
7 T, comum a todos os seus elementos, e escreveremos 

A — {x \x tem a propriedade tt }. 

Por exemplo, 

A = {x [ x — 2k , k = 1,2,...} 

descreve o conjunto dos inteiros pares positivos. Usaremos o 
símbolo jfA para representar o número de elementos do conjunto 
A, isto é, a cardinalidade de A. 

Se todo elemento de um conjunto A é também elemento de 
um conjunto B, diremos que A é um subconjunto de B e escreve¬ 
remos simbolicamente AcB. Se A C B mas existe um elemento 
b £ B tal que b ^ A, (b não pertence a A), diremos que A é um 
subconjunto próprio de B. A Figura 1.1 ilustra esta situação. Ob¬ 
serve que o conjunto vazio é subconjunto de qualquer conjunto A. 
Com efeito, se isso não fosse verdade, deveria haver um elemento 
x £ <f> tal que x ^ A, o que é impossível. 



Fíg. 1.1 
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Dados dois conjuntos A e B indicaremos por A U B o con¬ 
junto dos elementos que pertencem a ,4 ou a B , isto é, o conjunto 
dos elementos que pertencem a pelo menos um dos conjuntos A e 
B. Este conjunto é chamado união de A com B. Simbolicamente, 

AU/i = {caEfi|taEA ou <jj £ B }. 

A parte sombreada da Figura 1.2 ilustra o conjunto A U B. 



Fig. 1.2 


A união de três conjuntos A t B.C será representada por 
A U B U C. 

A U B U C■ ~ {uj E D | tc E A ou Lj £ B ou üj E O 

Mais geralmcnte, a união de n conjuntos A \, A-2, . ■ . , A n é definida 
analogamente e representada por 

íí 

IK 

í=i 

Dados dois conjuntos A e B, definimos o conjunto inter- 
secção de A e B como o conjunto dos elementos que pertencem 
simultaneamente a A e a B, ou seja, 

A n B — {ia £ Í21 ui € A e ta E B }. 
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A parte sombreada da Figura 1.3 ilustra a intersecçao de A c B. 



Fig. 1.3 


No caso de termos por exemplo três conjuntos, A,B e C, 
a intersecção é representada por A D B fl C: 

An B n C {ta E fl | ta E A e u E B e oj E C) 

A interseeção de n conjuntos Ai, A 2 , - ■ • , A n é representada 

por 

n 

n ^ 

í=i 

Dizemos que dois conj untos A e B são disjuntos se A P B = 
<j). Quando temos mais de dois conjuntos, dizemos que eles são 
disjuntos quando forem disjuntos tomados 2 a 2. A Figura 1.4 
ilustra o caso de três conjuntos disjuntos. 
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Fig. 1.4 


Dados um conjunto A, chamaremos conjunto complementar de A 
o conjunto dos elementos de Í2 que não pertencem a A. Simboli¬ 
camente 

A c = {u € 0|(J i A). 

A parte sombreada da Figura 1.5 indica o complementar 

de A. 



Flg. 1.5 


Dados dois conjuntos A e B, o conjunto 
„ A n B L = {íaí £ íl | lj £ A e 


c chamado conjunto diferença de A e B, é representado gcralmente 
por A — B. A parte sombreada da Figura 1.6 mostra a diferença 
de A c B. 



Fig. 1.6 


Se B C A, a diferença A — B é chamada diferença própria. 

O Teroema 1, a seguir, lista as propriedades mais impor¬ 
tantes que relacionam os conceitos definidos anterior mente. 

Teorema 1. 

1. Paru todo conjunto A C fí, A U 0 = A, A D <p = <j). 

2. A C B se e somente se A U B = B . 

3. A C fí se e somente se A fi B = A. 

4. A U (B UC) (AU B) UC. 

5. An (Bnc) (Anü)n c. 

6. An (Li U C) = (A n B) U (A n C). 

7. A U ( B n C) = (A U B) n (A U C). 

8. A U A c = fi, A n A c = <j>, <j> c = Ü, Ü <: = (j>. 

9. (A c ) c = A; A C B se e somente se B c C A c . 

10. (A U B) c - A c nB c . 

11. (A n B) c = A c U B c . 

A demonstração deste teorema é deixada como exercício. 

Introduzimos agora a noção de produto cartesiano de dois 
conjuntos. Dados dois conjuntos A e B, chamaremos de produto 
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cartesiano de /I por fí o conjunto do pares ordenados onde 

a. é um elemento de A e b é um elemento de fí. Simbolicamente 

Â x fí ~ { ( a , b) j a £ A , h £ B }. 

For exemplo, se A = {1,2} e B = {1,2,3}, resulta que 

A X £f - {(1,1), (1,2), (1,3), (2,1), (2,2) ; (2,3)}. 

O produto cartesiano de três conjuntos é definido de forma 
semelhante tomando ternos em lugar de pares. Em geral, se temos 
/) conjuntos A]. Á2-. ■ ■ . A„, o produto cartesiano A i x A 2 x • • • x 
A ? , é definido como o conjunto das n-uplas («], «2> * * • onde 

<(•1 G A\, (i2 £ A 2 , ■ ■ • • e 7i , G A n . 

A última noção deste capítulo é a de partição de um con¬ 
junto. 

Definição: Seja A um conjunto finito não-vazio. Uma partição 
de A é. uma família de conjuntos A\, A 2 ,... , A^, todos não-vazios, 
e tais que: 

1) At U A 2 ---U Ak =3 A 

2) A, fí Aj — tf> se i ^ j. 

Ou sejn, os conjuntos A i, A<2 : . - - A ^ são disjuntos dois-a- 
dois o sua união é\) conjunto A. Dizemos também que A foi 
i particionado polos conjuntos A i, d2, . * ■ . A 


2 . Combinações e Permutações 


2.1 Introdução 

Neste capítulo são apresentadas as ferramentas básicas que nos 
permitem determinar o número de elementos de conjuntos forma¬ 
dos de acordo com certas regras, sem que seja necessário enumerar 
seus elementos. 

A procura por técnicas de contagem está diretamente vin¬ 
culada à história da Matemática e à forma pela qual as pessoas 
tem seu primeiro contato com esta disciplina. A primeira técnica 
matemática aprendida por uma criança é “contar”, ou seja, enu¬ 
merar os elementos de um conjunto de forma a determinar quantos 
são os seus elementos. As operações aritméticas são também mo¬ 
tivadas (c aprendidas pelas crianças) através de sua aplicação a 
problemas dc contagem. 

Por exemplo, a operação dc adição é sempre introduzida 
em conexão com um problema de contagem: 
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A B A u B 


Fig. 2.1 

A figura 2.1 ilustra um princípio básico de contagem, que podemos 
chamar dc “Princípio de Adição”: 

Se A e B são dois conjuntos disjuntos, com p e q elementos, 
respectivamente, então A U B possui p + q elementos. 

A seguir apresentamos o “Princípio da Multiplicação”, que, 
ao lado do “Princípio da Adição”, constitui a ferramenta básica 
para resolver os problemas dc contagem abordados a nível de 2 Q 
grau. Para motivar tal princípio, consideramos o exemplo a seguir. 

Numa sala há 3 homens e 4 mulheres. De quantos mo¬ 
dos é possível selecionar um casal homem-mulher? Chamando os 
homens de /&:3 e as mulheres de mi,m 2 ,m 3 ,m 4 é fácil ver 

que há 4 casais nos quais o homem é h i, outros 4 nos quais o 
homem é h 2 c outros 4 nos quais o homem é h\ 3 , 0 número de 
casais c portanto 4 + 4 + 4 = 3 x 4 ~ 12 . 

O exemplo acima ilustra o Principio Fundamental da Enu¬ 
meração ou Princípio da Multiplicação, o qual diz: 

Se uma decisão d 1 pode ser tornada de x maneiras e se, uma 
* vez tomada a decisão d i, a decisão d ‘2 puder ser tomada de 
y maneiras então o número de maneiras de se tomarem as 
decisões d\ e d 2 é xy. 
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Assim, no exemplo, para formar um casal devemos tomar 
as decisões 

di : escolha do homem; 
d 2 : escolha da mulher. 

Como di pode ser tomada de 3 maneiras e, depois disso, d 2 pode 
ser tomada dc 4 maneiras, o número de maneiras de se formar um 
casal (isto é, de tornar as decisões died 2 )c 3 x 4 = 12 . 

Note que o uso do Princípio de Multiplicação permite obter 
o número dc elementos do conjunto 

{/ilTttl, /qm. 2 , h 1 ÍÍ 13 , honii. Il2 m 2> 

/ 1 2 m 3, h2rn 4, /13 m 1, h2 , / 1 3 n 1 3. ^3 m 4 } 

constituído por todos os casais possíveis, sem que seja necessário 
enumerar seus elementos. 

Exemplo 2.1: Para fazer uma viagem Rio-S,Paulo-Rio, posso 
usar como transporte o trem, o ônibus ou o avião. De quantos 
modos posso escolher os transportes se não desejo usar na volta o 
mesmo meio de transporte usado na ida? 

Solução: Há 3 modos de escolher o transporte dc ida. Depois 
disso, há duas alternativas para a volta, A resposta é 3 x 2 = 6 . 

□ 

Exemplo 2.2: Uma bandeira é formada por quatro listras, que 
devem ser coloridas usando-se apenas as cores amarelo, branco c 
cinza, não devendo listras adjacentes ter a mesma cor. De quantos 
modos pode ser colorida a bandeira? 

Solução: A primeira listra pode ser colorida de 3 modos, a se¬ 
gunda dc 2 modos (não podemos usar a cor empregada na primeira 
listra), a terceira de 2 modos (não podemos usar a cor empregada 
na segunda listra) e a quarta de 2 modos (não podemos usar a cor 
empregada na terceira listra). A resposta é3x2x2x2 = 24. □ 

Exemplo 2*3: Quantos números naturais de três algarismos dis¬ 
tintos (na base 10 ) existem? 
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Solução: O primeiro algarismo pode ser escolhido de 9 modos 
(não podemos usar o zero!), o segundo algarismo de 9 modos (não 
podemos usar o algarismo utilizado anteriormente) c o terceiro 
de 8 modos (não podemos usar os dois algarismos já empregados 
anteriormente). A resposta é 9 x 9 x 8 - 648* □ 

E interessante observar no exemplo 2*3 que se começássemos 
pelo último algarismo teríamos 10 modos de escolher o último al¬ 
garismo, 9 modos de escolher o penúltimo algarismo (não podemos 
usar o algarismo empregado anteriormente) e **. e agora esta¬ 
mos diante de um problema: de quantos modos podemos escolher 
o primeiro algarismo? A resposta é: depende! Se o algarismo 
zero tiver sido usado em alguma das últimas casas, a resposta é 8 
(não podemos usar os dois algarismos já utilizados anteriormente)* 
Caso contrário, a resposta é 7 (não podemos usar nem o zero nem 
os dois algarismos usados anteriormente). 

E claro que essa dificuldade não teria ocorrido se tivéssemos 
começado pela escolha do primeiro algarismo do número, escolha 
essa que é mais problemática do que a dos dois outros algarismos 
(o primeiro algarismo não pode ser zero!)* 

Daí a recomendação: 

Pequenas dificuldades adiadas costumara transformar-se em, 
grandes dificuldades. Se alguma decisão é mais complicada 
que as demais, ela. deve se?- tomada em primeiro lugar , 

Exemplo 2*4: Quantos números naturais de 4 algarismos (na 
base 10), que sejam menores que 5000 e divisíveis por 5, podem 
ser formados usando-se apenas os algarismos 2, 3, 4 e 5? 

Solução: Temos: 

1 modo (tem que ser 5} 

3 modos (não pode ser 5) 

4 modos 
4 modos 
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A resposta élx 3 x4x4 48* □ 

Exemplo 2,5: As placas dos automóveis são formadas por duas 
letras (/C, Y cW inclusive) seguidas por quatro algarismos. Quan¬ 
tas placas podem ser formadas? 

Solução: Cada letra pode ser escolhida de 26 modos e cada al¬ 
garismo de 10 modos distintos* A resposta 6 

26 x 26 x 10 x 10 x 10 x 10 = 6 760 000* □ 

Exemplo 2,6: Quantos sao os números naturais pares que se 
escrevem (na base 10) com três algarismos distintos? 

Solução: O último algarismo do número pode ser escolhido de 
5 modos (0,2,4,6 ou 8). O primeiro algarismo pode ser escolhido 
de *** depende! Se o zero foi usado como último algarismo, o 
primeiro algarismo pode ser escolhido de 9 modos (não podemos 
usar o algarismo já empregado na última casa)* Se o zero não 
foi usado como último algarismo, o primeiro algarismo só pode 
ser escolhido de 8 modos (não podemos usar nem o zero nem o 
algarismo já empregado na última casa), 

Para vencer este impasse, ternos duas alternativas: 

a) “abrir” o problema em casos (que é a alternativa mais natural). 
Contamos separadamente os números que tem zero como último 
algarismo e aqueles cujo último algarismo é diferente de zero. 1 

Terminando em zero ternos 1 modo de escolher o último 
algarismo, 9 modos de escolher o primeiro e 8 modos de escolher 
o do meio. num total de 1x9x8 = 72 números. 

Terminando cm um algarismo diferente de zero ternos 4 
modos de escolher o último algarismo (2,4,6 ou 8)., 8 modos de 
escolher o primeiro algarismo (não podemos usar nem o zero nem 
o algarismo já usado na última casa) e 8 modos de escolher o alga¬ 
rismo no meio (não podemos usar os dois algarismos já emprega¬ 
dos nas casas extremas). Logo, temos 4 x 8 x 8 = 256 números 


Último algarismo 
"Primeiro algarismo 
Segundo algarismo 
Terceiro algarismo 
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terminados em um algarismo diferente dc zero. A resposta é, por¬ 
tanto 72 \ 256 — 328. 

b) Ignorai' urna das restrições (que é uma alternativa mais sofisti¬ 
cada). Ignorando o fato de zero não poder ser primeiro algarismo, 
teríamos 5 modos dc escolher o último algarismo, 9 modos de es¬ 
colher o primeiro e 8 modos de escolher o do meio, num total de 
5 x 8 x 9 = 360 números. Esses 360 númerso incluem números 
começados por zero, que devem ser descontados. Começando em 
zero temos 1 modo de escolher o primeiro algarismo (0), 4 modos 
de escolher o último (2,4,6 ou 8) c 8 modos de escolher o do meio 
(não podemos usar os dois algarismos já empregados nas casas 
extremas), num total dc 1 x 4 x 8 = 32 números. A resposta é, 
portanto, 360 — 32 = 328 números. 

É claro também que poderíamos ter resolvido o problema 
determinando todos os números de 3 algarismos distintos (9 x 9 x 
8 = 648) e abatendo os números ímpares de 3 algarismos distintos 
(5 na última casa, 8 na primeira c 8 na segunda, num total de 
5 x 8 x 8 = 320 números). A resposta seria 648 — 320 = 328 
números. 

Exercícios 

1. Quantas palavras contendo 3 letras diferentes podem ser for¬ 
madas com um alfabeto de 26 letras? 

2. Quantos são os gabaritos possíveis de um teste de 10 questões 
dc múltipla-escolha, com cinco alternativas por questão? 

3. Quantos inteiros há entre 1000 e 9999 cujos algarismos são 
distintos? 

4. De quantos modos diferentes podem ser escolhidos um presi¬ 
dente e vim secretário dc um conselho que tem 12 membros? 

5. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras 
em fila? 


Cap.2 

6. Quantos números dc quatro dígitos são maiores que 2400 e: 

a) têm todos os dígitos diferentes. 

b) não têm dígitos iguais a 3,5 ou 6. 

c) têm as propriedades a) e b) simultâneamente. 

7. O conjunto A possui 4 elementos e o conjunto B possui 7 
elementos. Quantas são as funções /: A —> B‘! Quantas são as 
funções injetoras /: A —* Bl 

8. Quantos divisores naturais possui o número 360? Quantos 
são pares? 

9. Quantos são os números naturais de 4 dígitos que possuem 
pelo menos dois dígitos iguais? 

10 . Quantos subconjuntos possui um conjunto que tem n ele¬ 
mentos? 

11. De quantos modos podemos arrumar 8 torres iguais em um 
tabuleiro de xadrez (8 x 8) de modo que não haja duas torres na 
mesma linha nem na mesma coluna? 

12. Em uma banca há 5 exemplares iguais da revista A, 6 
exemplares iguais da revista B e 10 exemplares iguais da revista 
C. Quantas coleções não vazias de revistas dessa banca é possível 
formar? 

13. De um baralho comum (52 cartas) sacam-se sucessivamente 
e sem reposição três cartas. Quantas são as extrações nas quais a 
primeira carta é de copas, a segunda é um rei e a terceira não é 
uma dama? 

14. Quantos números diferentes podem ser formados multipli¬ 
cando alguns (ou todos) dos números 1,5,6,7,7,9,9,9? 

15. Um vagão de metrô tem 10 bancos individuais, sendo 5 de 
frente e 5 de costas. De 10 passageiros, 4 preferem sentar de frente, 
3 preferem sentar de costas e os demais não têm preferência. De 
quantos modos os passageiros podem se sentar, respeitando-se as 
preferências? 
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16. Há duas estradas principais da cidade A até a cidade B , 
ligadas por 10 estradas secundárias, como na figura 2.2. Quantas 
rotas livres de auto-interseções há de A até BI 



Fig. 2.2 


17. Quantos números inteiros entre 100 e 999 são ímpares e pos¬ 
suem três dígitos distintos? 

18. Escrevem-se os inteiros de 1 até 222 222. Quantas vezes o 
algarismo zero é escrito? 

19. Quantos são os números de 5 algarismos, na base 10: 

a) nos quais o algarismo 2 figura? 

b) nos quais o algarismo 2 não figura? 

20. Em um concurso há três candidatos e cinco examinadores, 
devendo cada examinador votar em um candidato. De quantos 
modos os votos podem ser distribuídos? 

21. O código morse usa “palavras” contendo de 1 a 4 “letras”, 
as “‘letras” sendo ponto e traço. Quantas “palavras” existem no 
código morse? 

22. Fichas podem ser azuis, vermelhas ou amarelas; circulares, 
retangulares ou triangulares; finas ou grossas. Quantos tipos de 
fichas existem? 
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23. Escrevem-se números de cinco dígitos (inclusive os começados 
por zero) cm cartões. Como 0,1 e 8 não se alteram cie cabeça para 
baixo e como 6 de cabeça para baixo se transforma em 9, um 
só cartão pode representar dois números (por exemplo, 1)6198 e 
86190). Qual c o número mínimo de cartões para representar 
todos os números de cinco dígitos? 

24. No Senado Federal, o Distrito Federal e os 26 estados da fe¬ 
deração tem 3 representantes cada. Deve-se formar urna comissão 
de modo que todos os estados e o Distrito Federal estejam repre¬ 
sentados por 1 ou 2 senadores. De quantos modos essa comissão 
pode ser formada? 

25. a) Qual é a soma dos divisores inteiros e positivos de 720? 

b) De quantos modos 720 pode ser decomposto em um pro¬ 
duto de dois inteiros positivos? 

c) De quantos modos 720 pode ser decomposto em urn pro¬ 
duto de três inteiros positivos? 

d) De quantos modos 144 pode ser decomposto em um pro¬ 
duto de dois inteiros positivos? 

26. a) Quantas são as palavras de 5 letras distintas de um al¬ 
fabeto de 26 letras nas quais a letra A figura mas não é a letra 
inicial da palavra? 

b) Refaça o item a) suprimindo a palavra distintas do enun¬ 


ciado. 
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27. A figura 2.3 mostra um mapa com 4 países 



Fig 2.3 


a) De quantos modos esse mapa pode ser colorido (cada país 
com uma cor, países com uma linha fronteira comum não 
podem ter a mesma cor) se dispomos de A cores diferentes? 

b) Qual o menor valor de X que permite colorir o mapa? 

28. Refaça o problema anterior para o mapa na figura 2.4 



29. a) De quantos modos é possível colocar urn rei negro e um 
rei branco em casas nao adjacentes de um tabuleiro de xadrez 
(8 x 8)? 

b) Qual seria a resposta se fossem dois reis brancos iguais? 


2.2 Permutações Simples 

Dados n objetos distintos a\.tt 2 * . . . . de quantos modos c pos¬ 
sível ordená-los? 

Por exemplo, para os objetos 1.2,3 há 6 ordenações: 123, 
132, 213, 231, 312 e 321. No caso gera] lemos n modos de escolher 
o objeto que ocupará o primeiro lugar, n — 1 modos de escolhei’ o 
que ocupará o segundo lugar. ,..,1 modo de escolher o objeto que 
ocupará o último lugar. Portanto, 

O número de modos de ordenar u objetos distintos é 
n(n- 1)*.’] = «! 

Cada ordenação dos n objetos é chamada urna permutação 
simples de n objetos e o número do permutações simples de n 
objetos distintos é representado por P ít . Assim. P ti ~ yd (Já que 
0! = 1, define-se Po — 1). 

Exemplo 2.7; Quantos são os anagrarnas da palavra PRATICO? 

Solução: Cada an agram a de PRATICO nada mais é que uma 
ordenação das letras P, R , A, T, L C\ O. Assim o número de 
anagrarnas de PRÁTICO é Pj = 7! = 5040. □ 

Exemplo 2.8: Quantos são os anagrarnas da palavra PRÁTICO 
que começam e terminam por consoante? 

Solução: *A consoante inicial pode sei-escolhida de 4 maneiras, 
a consoante final de 3 maneiras o as 5 letaras restantes podem 
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ser arrumadas entre essas duas consoantes de - 5! modos. A 
resposta é 4 x 3 x 5! = 1440. □ 

Exemplo 2.9: Do quantos modos 5 rapazes o 5 moças podem 
se sentar em 5 bancos de dois lugares cada, de modo que em cada 
banco fiquem um rapaz o urna moça? 

Solução: O primeiro rapaz pode escolher seu lugar de 10 modos, 
o segundo de 8 modos, o terceiro de 6 modos, o quarto de 4 modos 
e o quinto de 2 modos. Colocados os rapazes, temos que colocar 
as 5 moças nos 5 lugares que sobraram, o que pode ser feito de 5! 
modos. A resposta él0x8x6x4x2x5! = 460 800. □ 

Exemplo 2.10: De quantos modos podemos formar uma roda 
com 5 crianças? 


A E 



Solução: A primeira vista parece que para formar uma. roda com 
as cinco crianças basta escolher uma ordem para elas. o que pode¬ 
ría ser feito de 5! = 120 modos. Entretanto, as rodas ABC DE 
e EA BC D são iguais, pois na roda o que importa é a posição 
relativa das crianças entre si e a roda ABC DE pode ser “virada” 
na roda EA BC D. Como cada roda pode ser “virada” de cinco 
modos, a nossa contagem de 120 rodas contou cada roda 5 vezes 
c a resposta é 120/5 — 24. □ 
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Exemplo 2.11: De quantos modos podemos dividir 8 pessoas 
em dois grupos de 4 pessoas cada? 

Solução: A divisão pode ser feita colocando as 8 pessoas em fila 
e dividindo-as de modo que um dos grupos seja formado pelas 4 
primeiras pessoas e o outro pelas 4 últimas. Como há 8! modos 
de colocar as pessoas em fila, a resposta parece ser 8! 

Entretanto consideremos a divisão abcd/cfgh. Ela é idênti¬ 
ca à divisão efgh/abcd (os grupos formados são os mesmos: um 
grupo é (o.,í),c, d} e o outro é {c, /, g, />•}). Não obstante, na 
nossa contagem de 8!, essas divisões foram contadas como se fos¬ 
sem distintas. Além disso, divisões como abcd/cfgh e cadb/efgh, 
que diferem pela ordem dos elementos cm cada grupo, apesar de 
idênticas foram contadas como se fossem distintas. Cada divisão 
foi contada 2 x 4! x 4! vezes (2 por causa da ordem dos grupos; 4! 
por causa da ordem dos elementos no l ü grupo e 4! por causa da 
ordem dos elementos no 2 U grupo). 

Se contamos 8! divisões e cada divisão foi contada 2 • 4! • 4! 
vezes, o número de divisões é 2 x4!x4t = 35. □ 


Exercícios 

1. Quantos são os anagramas da palavra CAPÍTULO: 

a) que começam por consoante e terminam por vogal? 

b) que têm as letras O, A, P juntas nessa ordem? 

c) que têm as letras C.A , P juntas em qualquer ordem? 

d) que têm as vogais e as consoantes intercaladas? 

e) que têm a letra C no 1 Q lugar e a letra A no* 2 S lugar? 

f) que têm a letra C no 1 Q lugar ou a letra A no 2 Q lugar? 

g) que têm a letra C no I a lugar ou a letra A no 2 U lugar ou 

a letra P no 3 Q lugar? 

2. Permutam-se de todos os modos possíveis os algarismos 1, 
2, 4, 6, 7 e escrevem-se os números assim formados em ordem 
crescente. 
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a) que lugar ocupa o número 624177 

b) qual o número que ocupa o (i{i u lugar? 

c) qual o 200 u algarismo escrito? 

* d) qual a soma dos números assim formados? 

3. De quantos modos é possível sentar 7 pessoas cm cadeiras em 
fila de modo que duas determinadas pessoas dessas 7 não fiquem 
juntas? 

4. Se A c urn conjunto com n elementos* quantas são as funções 
/: A —> A bij (Moras? 

5. De quantos modos é possível colocar em uma prateleira 5 
livros de matemática, 3 de física e 2 de estatística, de modo que 
livros de um mesmo assunto permaneçam juntos? 

6. Quantas são as permutações dos números (1.2,... ,10) nas 
(piais o 5 está situado ã direita do 2 e à esquerda do 3, embora 
não necessariamente em lugares consecutivos? 

7. De quantos modos podemos dividir 12 pessoas: 

a) em dois grupos de 6? 

b) em três grupos de 4 ? 

c) em um grupo de 5 e urn grupo de 7? 

d) em seis grupos de 2? 

e) em dois grupos de 4 e dois grupos do 2? 

8* De quantos modos r rapazes c m moças podem se colocar em 
fila de modo que as moças fiquem juntas? 

9. Delegados de 10 países devem se sentar em 10 cadeiras em fila. 
De quantos modos isso pode ser feito se os delegados do Brasil e 
de Portugal devem sentar juntos e o do Iraque e o dos Estados 
Eiiidos não podem sentar juntos? 

10. Urn cubo de madeira tem uma face dc cada cor. Quantos 
dados diferentes podemos formar gravando números dc 1 a 6 sobre 
essas faces? 


Cap.2 

11 . Quantos dados diferentes podemos formar gravando números 
de 1 a 6 sobre as faces indistinguíveis de urn cubo de madeira? 

12. Resolva o problema anterior para: 

a) números de 1 a 4, tetraedro regular; 

b) números de 1 a 8, octacdro regular; 

c) números de 1 a 12, dodeeaedro regular; 

d) números de 1 a 20. ícosaedro regular; 

e) números de 1 a 8, prisma hexagonal regular; 

f) números de 1 a 5, pirâmide quadrangular regular. 

13. Um campeonato 6 disputado por 12 clubes em rodadas de 
6 jogos cada. De quantos modos é possível selecionar os jogos de 
primeira rodada? 

14 . Quantas são as permutações simples dos números 1,2,... , n 
nas quais o elemento que ocupa a k- ésima posição é inferior a k+ 4, 
para todo kl 

15. Quantas são as permutações simples dos números 1,2,... , n 
nas quais o elemento que ocupa a k- ésima posição é maior que 
k — 3, para todo kl 


2.3 Combinações Simples 

De quantos modos podemos escolher p objetos distintos entre n 
objetos distintos dados? Ou, o que é o mesmo, quantos são os 
subconjuntos com p elementos do conjunto {«i, « 2 , ■ • • 

Cada subconjunto com p elementos é chamado de uma 
combinação simples dc classe p dos n objetos «i,«2, • • • A- s_ 
sim, por exemplo, as combinações simples de classe 3 dos objetos 
ft li « 2 , < 141 ÍI 5 são 

{« 1 ,( 12 ) « 3 } {«i,« 2 > « 1 } { fl lt a 2> fl õ} {“l>«3i«4} {«i,«3, « 5 } 
{« 1 , « 4 , 4 ( 15 } {«2) «3> « 4 } {«2, «3» « 5 } {«2, «4, a.t} {«3.«4i ft 5}- 
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O número de combinações simples de classe p dc n objetos 
é representado por Cf r Assim, = 10 . 

Analisemos esta resposta: a escolha do l ü elemento da com¬ 
binação pode ser feita dc 5 modos; a do 2°, de 4 modos e a do .I a , 
de 3 modos. A resposta parece ser 5 x 4 x 3 = 60. Entretanto, 
se pensarmos numa combinação, por exemplo («i, n< 2 , « 13 }, verifi¬ 
camos <pie as combinações {«i, « 2 , 03 }, {« 1 , 03 , (( 2 }- {« 2 , «i, 03 }, 
etc... são idênticas e foram contadas como se fossem diferentes. 
Com efeito, se dissemos que há 5 modos de escolher o l y ele¬ 
mento da combinação é porque estamos considerando as escolhas 
e-i e «2 como diferentes e portanto estamos contando {ui, (i2> «3} 
corno diferente de { 0 . 2 , a 1 , « 3 }. Em surna, na resposta 60 estamos 
contando cada combinação uma vez para cada ordem de escrever 
seus elementos. Como em cada combinação os elementos podem 
ser escritos em P 3 = 3! =• 6 ordens, cada combinação foi contada 
6 vezes. Logo, a resposta é 60/6 = 10. 

No caso geral temos 


p n(n - 1 ) • • • (» -p + 1 ) 


0 < p < u, 


e C° — 1 

V ?p A 

Uma expressão alternativa pode ser obtida multiplicando 
o numerador e 0 denominador por (»í — p)!. Obtemos 


C p 

n 


p\(n — p)! 


0 < p < n. 


Exemplo 2*12: Quantas saladas contendo exatamente 4 frutas 
podemos formar se dispomos de 10 frutas diferentes? 

Solução: Para formar uma salada basta escolher 4 das 10 frutas, 
o que pode ser feito de C± 0 — { ~ 210 modos* □ 

Exemplo 2*13: Marcam-se 5 pontos sobre uma reta R e 8 pon¬ 
tos sobre urna reta R r paralela a R , Quantos triângulos existem 
com vértices em 3 desses 13 pontos? 


Solução: Para formar um triângulo ou tornamos um vértice em 
R e dois em R f ou tomamos um vértice em R f e dois em R. O 
número de triângulos do 1 Q tipo é 5 - Cg e o do 2 g tipo é 8 ■ Cf* À 
resposta é 

5 ■ Cl -t- 8 * Cl o ■ + 8 • ^ = 140 + 80 = 220. 

Zé Zf 

Poderíamos também pensar assim: 

Para formar um triângulo devemos escolher três pontos, 
não situados na mesma reta, entre os treze pontos dados. O 
número de modos de escolher 3 dos 13 pontos é C f 3 . Desse total 
devemos retirar as escolhas de 3 pontos em K e. as escolhas 
possíveis dc 3 pontos em Ti!. A resposta é 

cf 3 - C’f - c| = 286 - 10 - 56 = 220 . □ 

Exemplo 2.14: De quantos modos podemos escolher 6 pessoas, 
incluindo pelo menos duas mulheres, em um grupo de 7 homens e 
4 mulheres? 

Solução: As alternativas são: 

4 homens, 2 mulheres 
3 homens, 3 mulheres 
2 homens, 4 mulheres 

A resposta é 

c$ ■ c\ + c? ■ c\ V r;| ■ c\ = 35 ■ 6 1 35 - 4 + 21 • 1 = 371. 

Poderíamos também contar toda as escolhas de 6 p es soas 
(C^) e abater as escolhas sem mulheres (C§) e com apenas uma 
mulher (4 ■ Cf). A resposta é 

Cf, - Cj - 4Cf = 462 - 7 - 84 = 371. 
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Um erro muito comum é o seguinte: Como o grupo dc 
6 pessoas deve conter pelo menos duas mulheres, primeiramente 
escolhem-se duas mulheres (C|), e depois escolhcm-sc 4 pessoas 
quaisquer entre as 9 que sobraram (Cg). Assim, obtem-se a 
resposta (errada) C\ • Cg — 6 x 126 = 756. A explicação do 
erro é simples. 

Considere, por exemplo, uma seleção com 3 mulheres e 
3 homens, M i M 2 M 3 II\H- 2 7/ 3 . Essa seleção foi contada 3 vezes. 
Uma quando A7 1 e M 2 foram as mulheres escolhidas inicial mente, 
outra quando M 1 c M 3 foram as mulheres escolhidas inicialmente 
etc... Já uma seleção com as 4 mulheres, por exemplo, M 1 M 2 M 3 
M 4 H 1 H 2 foi contada 6 vezes e obtem-se uma resposta errada 
muito maior que a resposta correta. □ 

Exemplo 2.15: De quantos modos podemos dividir 8 pessoas 
em 2 grupos de 4 pessoas cada? 

Solução: 0 primeiro grupo pode ser escolhido de Cg modos. Es- 
cohido o 1° grupo, sobram 4 pessoas e só há 1 modo de formar o 
segundo grupo. A resposta parece ser Cg x 1. Entretanto, conta¬ 
mos cada divisão duas vezes. Por exemplo, {a,í>,c, d} {c,f,gj 1 } 
é idêntica a {e, /, g, />} {«, b, c , d} e foi contada como se fosse dife¬ 
rente. A resposta é 

CÚ x 1 

— = 35. 


É interessante comparar esta solução com a do exemplo 

2 . 11 . □ 


Exercícios 

1. Uma comissão formada por 3 homens e 3 mulheres deve ser 
escolhida em um grupo dc 8 homens c 5 mulheres. 

a) Quantas comissões podem ser formadas? 
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b) Qual seria a resposta se um dos homens não aceitasse par¬ 
ticipar da comissão se nela estivesse determinada mulher? 

2. Para a seleção brasileira foram convocados dois goleiros, 6 
zagueiros, 7 meios de campo e 4 atacantes. De quantos modos é 
possível escalar a seleção com 1 goleiro, 4 zagueiros, 4 meios de 
campo e 2 atacantes? 

3. Quantas diagonais possui um polígono de n lados? 

4. Quantas diagonais possui: 

a) um oclaedro regular? 

b) um icosaeclro regular? 

c) um dodecaedro regular? 

d) um cubo? 

e) um prisma hexagonal regular? 

5. Tem-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta 
R' paralela a R. Quantos quadriláteros convexos com vértices em 
4 desses 13 pontos existem? 

6. Ern um torneio no qual cada participante enfrenta todos os 
demais uma única vez, são jogadas 780 partidas. Quantos são os 
participantes? 

7. Sejam / m = {1,2,,.. , m} e I n = {1,2,... , u}, com m < n. 
Quantas são as funções /: / m —> I n estritamente crescentes? 

8 . Um homem tem 5 amigas c 7 amigos. Sua esposa tem 7 
amigas e 5 amigos. De quantos modos eles podem convidar 6 
amigas e 6 amigos, se cada um deve convidar 6 pessoas? 

9. Quantos são os mimeros naturais de 7 dígitos nos quais o 
dígito 4 figura exatamente 3 vezes e 0 dígido 8 exalamente 2 vezes? 

10. Quantos são os números naturais de 7 dígitos nos quais o 
dígito 4 figura exatamente 3 vezes e o dígito 8 exatamente 2 vezes? 

11. Quantos são os p-subconjuntos (isto é, subconjuntos com p 
elementos) de {« 1 , 02 ,... , a„} nos quais: 
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a) O] figura; 

b) íi] não figura; 

c) ri} e «2 figuram; 

. d) pelo menos um dos elementos «,,«2 figura; 

e) exatamente um dos elementos «i,«2 figura. 

12 . Considere /?. (??. > 2) pontos em um plano, entre os quais não 
há 3 pontos colineares. 

a) Quantas são as retas que contêm dois desses pontos? 

b) Qual é o número máximo de pontos de interseção dessas 
retas? 

13. De quantos modos é possível dividir 20 pessoas: 

a) ern dois grupos de 10? 

b) em quatro grupos dc 5? 

c) ern um grupo dc. 12 e um dc 8? 

d) em três grupos de 6 e um de 2? 

14. De um baralho de pôquer (7.8,9.10, valete, dama, rei e ás, 
cada um desses grupos aparecendo ern A naipes: copas, outros, 
paus, espadas), sacam-se simultaneamente o cartas, 

a) Quantas sao as extrações possíveis? 

Quantas são as extrações nas quais se forma: 

b) um par (duas cartas em um mesmo grupo c as outras três 
em três outros grupos diferentes)? 

c) dois pares (duas cartas em um grupo, duas em outro grupo 
e uma em um terceiro grupo)? 

d) uma trinca (três cartas em um grupo e as outras duas em 
dois outros grupos diferentes)? 

e) um “four” (quatro cartas em um grupo e uma em outro 
grupo)? 

f) um “full hand” (três cartas em um grupo e duas em outro 
grupo)? 

g) uma sequência (5 cartas de grupos consecutivos, não sendo 
todas do mesmo naipe)? 
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h) um “flush” (5 cartas do mesmo naipe, não sendo elas de 5 
grupos consecutivos)? 

i) um “straight flush” (5 cartas de grupos consecutivos, todas 
do mesmo naipe)? 

j) um “royal straight flush” (10, valete, dama, rei e ás de um 
mesmo naipe)? 

15. O conjunto A possui p elementos e o conjunto B possui n 
elementos. Determine o número de funções /: A —> B sobrejetoras 
para: 

a) P = »; 

b) p = n + 1; 

c) p — n |- 2. 

16. Considere um conjunto C de 20 pontos do espaço que tem 
um subconjunto C\ formado por 8 pontos coplanarcs. Sabe-se que 
toda vez que 4 pontos de C são coplanares, então eles são pontos 
de Ci, Quantos são os planos que contêm pelo menos três pontos 
de C? 

17. Quantos são os anagramas da. palavra CARAGUATÂTUBA? 
Quantos começam por vogal? 

18. São dados, no plano, n pontos tais que entre as retas por 
eles determinadas não há duas retas paralelas. Quantos são, no 
máximo, os pontos de interseção dessas retas que são distintos dos 
pontos dados? 

19. Considere um polígono convexo de n lados e suponha que 
não há duas de suas diagonais que sejam paralelas nem três que 
concorram em um mesmo ponto que não seja vértice. 

a) Quantos são os pontos dc interseção dessas diagonais? 

b) Quantos desses pontos dc interseção são interiores ao polígo¬ 
no? 

c) Quantos são exteriores? 

20. Uma fila. de cadeiras no cinema tem 20 poltronas. De quan¬ 
tos modos fi casais podem se sentar nessas poltronas de modo que 
nenhum marido se sente separado de sua mulher? 
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21 . Nove cientistas trabalham num projeto sigiloso. Por questões 
de segurança, os planos são guardados em um cofre protegido por 
muitos cadeados de modo que só é possível abri-los todos se houver 
pelo menos 5 cientistas presentes. 

a) Qual é o número mínimo possível de cadeados? 

b) Na situação do ítern a), quantas chaves cada cientista deve 
ter? 

22 . Depois de ter dado um curso, um professor resolve se des¬ 
pedir de seus 7 alunos oferecendo, durante 7 dias consecutivos, 7 
jantares para 3 alunos cada. De quantos modos ele pode fazer os 
convites se ele não deseja que um mesmo par de alunos compareça 
a mais de um jantar? 

23. Formam-se as combinações simples de classe 5 dos elemen¬ 
tos « 1 , (i 2 , «2, • • • ,«12- as quais são escritas com os elementos em 
ordem crescente de índices. Quantas são as combinações nas quais 
o elemento «8 ocupa o 3° lugar? 

24. De quantos modos é possível colocar em fila h homens e m 
mulheres, todos de alturas diferentes, de modo que os homens en¬ 
tre si e as mulheres entre si fiquem em ordem crescente de alturas? 

25. No quadro abaixo, de quantos modos é possível formar a 


palavra “MATEMATICA”, 

partindo de um M 

e indo 

sempre para 

a direita ou para baixo? 
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26. Suponha que n carros estão em fila para entrar em um esta¬ 
cionamento que possui n vagas, lado a lado. Se o l s carro pode 
escoher qualquer vaga e cada um dos outros carros ao estacionar 
deve justapor-se a um carro já estacionado, quantos são os modos 
possíveis dos carros ocuparem as n vagas? 

27. De quantos modos 15 jogadores podem ser divididos em 3 
times de basquetebol de 5 jogadores cada, denominados esperança, 
confiança e vitória? 

28. O conjunto A possui n elementos. 

a) Determine o número de relações que podem ser construídas 
em A; 

b) Idem, relações reflexivas; 

c) Idem, relações simétricas; 

d) Idem, relações anti-simétricas; 

e) Idem, relações reflexivas e simétricas; 

f) Idem, relações reflexivas e anti-simétricas; 

g) Idem, relações simétricas c anti-simétricas; 

h) Idem, relações reflexivas, simétricas e anti- simétricas. 

29. Quantos são os jogos de um campeonato disputado por 20 
clubes, no qual todos se enfrentam uma única vez? 

30. Empregando dez consoantes e cinco vogais, calcule o número 
de palavras de seis letras que se podem formar sem uasr consoantes 
nem vogais adjacentes: 

a) Se são permitidas repetições; 

b) Se não são permitidas repetições. 

31. De quantos modos se pode iluminar uma sala que possui m 
lâmpadas? 

32. Em uma escola, x professores se distribuem em 8 bancas 
examinadoras de modo que cada professor participa de exata- 
mente duas bancas e cada duas bancas têm exatamente um pro¬ 
fessor em comum. 
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a) Calcule x\ 

b) Determine quantos professores há em cada banca. 

33. A partir de um conjunto dc a atletas formam-se t times de k 
atletas cada. Todos os atletas participam de um mesmo número 
de times e cada par de atletas fica junto no mesmo time um mesmo 
número de vezes. Determine: 

a) de quantos times cada atleta participa; 

b) em quantos times cada par de atletas fica junto. 

34. Mostre que existe um tabuleiro 6x4, cujas casas são todas 
pretas ou brancas, no qual nenhum retângulo tem as 4 casas dos 
vértices da mesma cor. Mostre que, em todo tabuleiro 7x4 cujas 
casas são todas pretas ou brancas, sempre existe um retângulo cu¬ 
jas 4 casas extremas têm a mesma cor. (Observação: no tabuleiro 
casas adjacentes não têm necessariamente cores diferentes). 

35. Prove que um produto de p inteiros consecutivos é sempre 
divisível por p!. 

36. P rove, usando um argumento combinatório, que os números 
abaixo são inteiros para qualquer n natural. 



(„!)<"-D! • 

37. No início dc uma festa há 6 rapazes desacompanhados e 10 
moças desacompanhadas. Quantos são os'i*stados possíveis no fim 
da festa? 

38. P rove, usando um argumento combinatório, que 

l 'iTr'n — r* 
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39, Provo que C^n d par, se n > 1. 

40. ^looo o divisível por 7? 

2.4 Permutações Circulares 

Dc quantos modos podemos colocar v objetos distintos em n 
lugares equiespaçados cm torno de um círculo, se consideramos 
equivalentes disposições que possam coincidir por rotação? 

À resposta desse problema será representada por (PC) n , o 
número de permutações circulares de n objetos distintos. É fácil 
ver que (PC) V é em geral, diferente de P n . Por exemplo, no caso 
n = 3 temos P$ - 3! = 6 modos de colocar 3 objetos distintos em 
3 lugares. 


1 3 2 



2 3 



Fig. 2.6 


No entanto as três primeiras disposições podem coincidir entre si 
por rotação e o mesmo ocorre com as três últimas, de modo que 

(PC) Z ^2. 

Repare que nas permutações simples importam os lugares 
que os objetos ocupam ao passo que nas permutações circulares 
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o que importa é apenas a posição relativa dos objetos entre si. 
Nas três primeiras figuras, olhando os círculos em sentido anti- 
horário, 1 precede 2, que precede 3, que precede 1; portanto, a 
posição relativa dos objetos é a mesma, Nas três últimas figuras, 
1 precede 3, que precede 2, que precede 1; portanto, a posição 
relativa dos objetos é a mesma. 

Podemos verificar que (PC) n = (n — 1)! de dois modos: 

a) Se nao considerássemos equivalentes disposições que pos¬ 
sam coincidir por rotação, teríamos n! disposições. Con¬ 
siderando a equivalência, cada permutação circular é ge¬ 
rada por n disposições. Logo, 

{PC) n = ~ = (»”1)! 

n 

b) Como o que importa é a posição relativa dos objetos, há 1 
modo de colocar o 1° objeto no círculo (onde quer que o 
coloquemos, ele será o único objeto no círculo); há 1 modo 
de colocar o 2 Q objeto (ele será o objeto imediatamente 
após o primeiro); há 2 modos de colocar o 3 Q objeto (ime- 
díatamente após o ] Q ou imediatamente após o 2 Q ); há 3 
modos de colocar o 4 Q objeto (imediatamente após o 1° ou 
imediatamente após o 2° ou imediatamente após o 3 Q )...; 
há n — 1 modos de colocar o n-ésimo e último objeto. Logo, 

(PC) n =1*12 3— (n - 1) = (n - 1)! 

Exemplo 2,16: Quantas rodas de ciranda podem ser formadas 
com n crianças? 

Solução: Como a roda gira, o que importa não é o lugar de cada 
criança e sim a posição relativa das crianças entre si. A resposta 
é 


(PC)n = (n-l)\ □ 
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Exemplo 2,17: De quantos modos podemos formar uma roda 
de ciranda com 7 crianças, de modo que duas determinadas dessas 
crianças não fiquem juntas? 

Solução: Podemos formar (PC )5 = 4! rodas com as cinco outras 
crianças. 


1 



Flg, 2.7 


Há agora 5 modos de colocar a criança À na roda. 



fíq. 2.a 


Há agora 4 modos de colocar a criança B na roda sem colocá-la 
junto de A . A resposta é 


4! x 5 x 4 = 480. □ 
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Exercícios 

1* De quantos modos 5 meninos c 5 meninas podem formar uma 
ijoda de ciranda de modo que pessoas de mesmo sexo nao fiquem 
juntas? 

2. De quantos modos n crianças podem formar uma roda de 
ciranda de modo que duas dessas crianças permaneçam juntas? E 
de modo que p(p < n) dessas crianças permaneçam juntas? 

3. De quantos modos n casais podem formar uma roda de ciranda 
de modo que cada homem permaneça ao lado de sua mulher? 

4. De quantos modos n casais podem formar uma roda de ciranda 
de modo que cada homem permaneça ao lado de sua mulher e que 
pessoas de mesmo sexo não fiquem juntas? 

5. São dados n pontos em círculo. Quantos u-ágonos (não ne¬ 
cessariamente convexos) existem com vértices nesses pontos? 

6* Uma pulseira deve ser cravejada com um rubi, urna esmeralda, 
um topázio, uma água-marinha, uma turma li na e uma ametista. 
De quantos modos isso pode ser feito supondo: 

a) que a pulseira tem fecho e um relógio engastado no fecho; 

b) que a pulseira tem fecho: 

c) que a pulseira não tem fecho e o braço só pode entrar na 
pulseira em um sentido; 

d) que a pulseira não tem fecho e o braço pode entrar na 
pulseira nos dois sentidos. 

7. De quantos rnodos 5 mulheres e 0 homens podem formar urna 
roda de -'ciranda de modo que as mulheres permaneçam juntas? 

8* Quantos dados diferentes existem se a soma das faces opostas 
deve ser 7? 
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2.5 Permutações de Elementos nem Todos Dis¬ 
tintos 


Quantos anagramas possui a palavra “TÁRTARA”? A res¬ 
posta não é P 7 = 7! = 5040. Pelo fato de ‘TÁRTARA”, ter 
letras repetidas, obtemos um número de anagramas menor do que 
o que obteríamos se as letras fossem distintos. TAR \TAR 2 A e 
TAR 2 TAR 1 A seriam anagramas diferentes, por exemplo. 

O número de anagramas de “TARTARA” será represen¬ 
tado por Pj ’ 2,2 ou 

(Jú 

número de permutações de 7 letras das quais 3 são iguais a A, 2 
iguais a R e 2 iguais a T . 

Para determinar o número de anagramas de TARTARA, 
podemos pensar de dois modos: 

a) Para formar um anagrama de “TÁRTARA” temos que arrumar 

3A, 2 R e 2T em 7 lugares,_ O número de modos 

de escolher os lugares onde serão colocados os /I é Cj. Depois 
disso ternos C\ modos de escolher os lugares para colocar os R 
e, finalmente, um único modo de escolher os lugares para os T. 
Logo, 

p.í.2,2 = c 3 . C 2 . i = 35 x Q x 1 = 210. 

b) Sc as letras fossem diferentes, obteríamos Pj = 7! anagra¬ 
mas. Como os A são iguais, contamos cada anagrama 3! vezes. 
Analogamente contamos cada anagrama 2! vezes por serem iguais 
os R e 2! vezes por serem iguais os T. Logo. 



7! 

3!2!2! 


=- 210. 
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É fácil ver que, no caso geral, temos, para ct-\- fi -\ -h A; + A = n, 

p a ifli- - — na . . . . /A 

1 n 'n ^ a k n—a—p- k 

n! {n — a:)! (n — n — /? — • • • — k)\ 

a! (ti — a)! /9!(n — a. — /?)! X\{n — tx — (5 — ■ ■ — k — A)! 

ti! n! 

_ «!/?!... A!0! _ a!/?!... A'.’ 

resposta à qual chegaríamos diretamente pelo segundo raciocínio. 
Assim, o número de permutações de n objetos dos quais a são 
iguais a a, /? iguais a ò,.., , A iguais s, l(a + (3 + X = n) é 

_ n - 

?I a.\ft\... A! 


Exemplo 2.18: Quantos são os anagramas da palavra “MATE¬ 
MÁTICA”? 

Solução: Como temos 3 letras A, 2 letras M, 2 letras T, 1 letra 
C , 1 letra / e 1 letra E, a resposta é 


P 


3 , 2 , 2 , 1 , 1,1 
10 


10 ! 

3!2!2!l!l!l! 


151200. □ 


Exemplo 2.19: Quantos sao os anagramas dc “URUGUAI” que 
começam por vogal? 

Solução: Temos Pq’ 1,1,1,1 começados em f/, Pq’ 1 ' 1 ' 1 começados 
3 111 

em A £ Pq’ ’ 1 começados em 1. A resposta é 

P g 2,1 ’ 1,U + 2P S 3,1,1,1 = 360 + 2 x 120 = 600. □ 
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Exercícios 

1. A figura 2.9 representa o mapa de uma cidade, na qual há 7 
avenidas na direção norte-sul e 6 avenidas na direção leste-oeste. 



Fig. 2.9 


a) Quantos sao os trajetos de comprimento mínimo ligando o 
ponto A ao ponto B? 

b) Quantos desses trajetos passam por Cl 

2 . Quantos números de 7 dígitos, maiores que 6 000 000, podem 
ser formados usando apenas os algarismos 1,3,6,6,6,8,87 

3. Uma partícula, estando no ponto (x, y), pode mover-se pai'a 
o ponto (x + 1 , 1 /) ou para o ponto (x,y + 1). Quantos são os 
caminhos que a partícula pode tomar para, partindo do ponto 
(0,0), chegar ao ponto (n,b), onde a > 0 e b > 0? 

4. Uma patícula, estando no ponto (x, y , z ), pode mover-se para 
o ponto (a: + 1 , y, z) ou para o ponto (,x, y + 1 , z) ou para o ponto 
(x, y, z + 1). Quantos são os caminhos que a partícula pode tomar 
par, partindo do ponto (0,0,0), chegar ao ponto (a,b,c), onde a > 
0, b > 0 e c > 0? 

5. Quantos números de 5 algarismos podem ser formados usando 
apenas os algarismos 1,1,1,1,2 e 3? 
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2.6 Combinações Completas 

Do quantos modos ó possível comprar 4 sorvei,os em uma loja que 
os •oferece em 7 sabores? 

A resposta nào é C~ = 35. C~ seria o modo do escolher 4 
sabores dif(-rentes entre os 7 sabores oferecidos, isto é. Cj seria o 
número do modos de comprar 4 sorvetes diferentes em uma loja 
que os oferece cm 7 sabores. 

A resposta desse problema ó representada por CR 7 , número 
de combinações completas de classe 4 de 7 objetos. Portanto CRj 
c o número de modos do escolher 4 objetos entre 7 objetos distin¬ 
tos, valendo escolher o mesmo objeto mais de uma vez. 

De modo geral, C? 6 o número de modos de escolher p ob¬ 
jetos distintos entre u objetos distintos dados, e CRf t é o número 
di’ modos de escolher p objetos distintos ou nào entre n objetos 
distintos dados. 

Assim, por exemplo, as combinações completas de classe 3 
dos objetos a.b,c,d tomados 3 a 3 são 


a cm 

aab 

bb a 

CC(l 

d d a 

abc 

bhb 

a ac 

bbc 

ccb 

ddh 

ah d 

ccc 

ddd 

and 

bbd 

ccd. 

ddc 

ac d 

bed 


e CR : \ = 20. 

Podemos também interpretar CRf, de outro modo. Volte¬ 
mos à compra dos 4 sorvetes na loja ejue os oferece em 7 sabores. 
Para efetuar a compra devemos escolher valores para os variáveis 
■>:\. , 1 ; 9 , • • • ,, 1 : 7 , onde x \ é a quantidade que vamos comprar de 
sorvetes do l u sabor, x -2 é a quantidade que vamos comprar de 
sorvetes do 2- sabor ... 3:7 é a quantidade que vamos comprar de 
sorvetes do 7" sabor. E claro que x \. 12 ,... , x 7 devem ser inteiros, 
não negativos (isto é. maiores ou iguais a zero) 0 que 


•iq -t- x-2 i I . 1:7 = 4. 
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Comprar 4 sorvetes em uma loja que os oferece em 7 sabores é 
tomar uma solução em inteiros não negativos da equação 

xq t x-2 1 . + 3 ; 7 = 4. 

Podemos, portanto, interpretar CRf, de dois modos: 

a) CR\ x J, é o número de modos de selecionar p objetos. distintos ou 
não. entre ti objetos distintos dados. 

b) CTifj é o número de soluções da equação aq -i- 3:2 b - ■ ■ + x n — p 
em inteiros não negativos. 

Vamos agora resolver 0 problema da compra dos sorvetes, 
isto é, vamos calcular CRj. 

Ora, CRÍ é 0 número de soluções em inteiros não negativos da 
equação 

X 1 + X 2 + 3:3 + ;t‘4 4 - 3 ,'fi + X (3 h .'E7 = 4 . 

O quadro da figura 2.10 mostra algumas soluções da equação 
bem como sua representação 110 esquema bola-traço (cada bola 
representa uma unidade no valor da incógnita; cada traço é usado 
pata separar duas incógnitas). 

.*! x 2 x i x 4 x 5 x 6 x 7 


1 1 1 0 0 0 1 


0 2 0 1 0 1 0 


I • 1 í • I 

Fig. 2.10 


Para formar uma representação devemos arrumar em fila 4 
bolas (pois em cada solução o total de unidades nas incógnitas é 4 
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já que x \ + X -2 + ■ ■ • + = 4) e 6 traços (para separar 7 incógnitas, 

usamos 6 traços). Mas, o número de modos de fazer isso é 


= 

4!6i 



Logo, C/?â= Cf 0 = 210. 

No caso geral, para calcular C Rf^ isto é, para determinar o 

número de soluções inteiras c não negativas de x\+X2~\ - \~x 7l = p 

teríamos p bolas e n — 1 traços. Logo, 


f pP — pPi n i 
r Jí+Ti— 1 


(n + p - 1)1 

p \(71 — 1 )! 


C 


v 

n-f-p— 1 ' 


Portanto, CR? = C^ +p _ 1 . 

Exemplo 2.20: Quantas são as soluções inteiras e não negativas 
de x \r y + z = 5? 

Solução: GRl = C% = 21. □ 

Exemplo 2.21: De quantos modos podemos comprar 3 refri¬ 
gerantes cm uma loja onde há 5 tipos de refrigerantes? 

Solução: C R'l = Cj = 35. □ 

Exemplo 2.22: Quantas são as soluções inteiras e não-negativas 
da inequação x + y + z < 5? 

Solução: As soluções inteiras não-negativas de x + y + z < 5 
dividem-se em vários grupos: soluções onde x + y + z — 5, onde 
x + y + z — 4,..., onde a; + ?/ + z = 0. A resposta é 


Crtjj + d- CR% + CR% + CR\ + CR% = 

= c r i + <7 4 + cÇ + + c\ + C? 2 = 

= 21 + 15 + 10 + 6 + 3 + 1 = 56. 


Outra solução: Em cada solução inteira não-negativa de 


x + y + z <5 
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defina-se a folga da solução por / = 5 — (a: + y + z). 

O quadro a seguir mostra algumas soluções e as respectivas 

folgas. 

x y z x+y+z f 

3 1 1 5 0 

2 0 1 3 2 

111 3 2 

0 10 1 4 

E claro que existe uma correspondência biunívoca entre as soluções 
inteiras não-negativas de x -)■■ y + z < 5 e as soluções inteiras não- 
negativas de x + y -( 2 4- / = 5. 

Logo, o número de soluções inteiras não-negativas da 
inequação x -\ y + z < 5 c igual ao número de soluções inteiras 
não-negativas de x -f- y + z + / 5 que é CR\ — C f = 56. □ 

Exemplo 2.23: Quantas são as soluções inteiras da equação 
x + y + z — 20 com x > 2, y > 2, z > 2? 

O problema que sabemos resolver é contar as soluções in¬ 
teiras com as variáveis sendo maiores ou iguais a zero. Para fazer 
um problema recair no outro, pomos 

x = 2 -\ a , y — 2 + í), z — 2 -f c. 

A equação x + y + z = 20 transforma-se em a + b + c = 14 e as 
restrições x,y y z > 2 e inteiros transformam-se cm > 0 e 

inteiros. A resposta é 

C/í ; ^ 4 = c\l = 120. □ 

Exemplo 2.24: Quantos sao os anagramas da palavra w PIRACI¬ 
CABA” que não possuem duas letras A juntas? 

Solução: O número de modos de arrumar as letras diferentes de 

9 2 11 i 

A é Por exemplo, uma dessas arrumações é 

— P — R-T — I-C — B — C — 

1 2 3 4 5 6 7 8 
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Agora temos que colocar as letras A nos 8 espaços assinalados. 
Como em nenhum espaço podem entrar duas letras A , ocuparemos 
3 espaços (uma letra A em cada) e deixaremos 5 espaços vazios. 
O'número de modos de escolher os espaços que ocuparemos é Cg. 
A resposta é 

P 2 ’ 2,1 ’ 1 ’ 1 x = 1260 x 56 = 70 560. 

Poderíamos também pensar assim: 

Colocamos as letras A (1 modo) 

_ A _ A — A - 

1 2 3 4 

Agora devemos decidir quantas letras colocaremos em cada um 
dos 4 espaços. Devemos escolher x\ ) ;c 2 , ^ 3 » #4 =n Q de letras 
que colocaremos no i-ésimo espaço) inteiros nao-negativos tais que 
x 1 -f X 2 + X ‘3 + x 4 = 7, com X 2 > 1 e > 1 (para impedir que 
haja duas letras A juntas). Façamos 

X2 = 1 + 2 / 2 , 

X3 = l + V3 

e caimos no problema de achar o número de soluções inteiras não- 
negativas de xi + 7/2 + V 3 + $4 — 5, cuja resposta é CR^ — Cg. 
Escolhidas quantas letras irão para cada espaço, por exemplo, 

_4-_ 4 „ A 

tgmos agora que colocar as letras P, B, B, /, /, C } C nessas casas, 
o que pode ser feito de P 7 ’ ’ ’ ’ modos. A resposta é 

1 x C| x P 2 ’ 2 ’ 1 ' 1 ’ 1 = 1 x 56 x 1260 = 70 560. □ 


Cap<2 

Exercícios 

1. Quantas sao as soluções inteiras não-negativas de 

x I- y + z + w = 3? 

2* Quantas são as soluções inteiras não-negativas de 

x + y + z + w < 6? 

3* Quantas sao as soluções inteiras positivas de x + y + z = 10? 
4* Quantas são as soluções inteiras positivas de x + y + z < 10? 
5* Quantas são as peças de um dominó comum? 

6. I m — {1,2,... . th } e I n = {1,2,... : n}> Quantas são as 
funções f: í m I n não descrescentes? 

7. De quantos modos podemos colocar em fila 7 letras A, 6 letras 
Be 5 letras C de modo que não haja duas letras B juntas? 

8. Qual é o número máximo de termos de um polinómio ho¬ 
mogêneo do grau p com n variáveis? 

9* Qual é o número máximo de termos de um polinómio do grau 
p com n variáveis? 

10, A fábrica X produz 8 tipos de bombons que são vendidos em 
caixas de 30 bombons (de um mesmo tipo ou sortidos). Quantas 
caixas diferentes podem ser formadas? 

11* De quantos modos podem ser pintados 6 objetos iguais 
usando 3 cores diferentes? 

12* Quantos números inteiros entre 1 e 100 000 têm soma dos 
algarismos igual a 6? 

13* Quantas são as soluções inteiras não-negativas de 


x i + X2 + X‘3 I .^4 I xr } I .rfi = 20 
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nas quais exatamente 3 incógnitas sâo nulas? Em quantas pelo 
menos três são nulas? 

14* Os números inteiros compreendidos entre 100 000 e 999 999 
são divididos em classes de modo que dois números diferentes 
estão na mesma classe se c só se eles tem os mesmos algarismos, 
diferindo apenas na ordem* Assim, por exemplo, 552221 e 125 252 
estão na mesma classe* Quantas classes são assim formadas? 

15, Quantas são as soluções inteiras não-negativas de x + y + z + 
w = 20 nas quais x > yl 

16, Quantos inteiros entre 1 e 100 000, inclusive, têm a pro¬ 
priedade: “cada dígito 6 menor ou igual ao seu sucessor”? 

17, Quantas permutações de 7 letras A e 7 letras B , nas quais 
não há 3 letras A adjacentes, existem? 

18, U ma urna contem n bolas, das quais devem ser escolhidas p 
bolas. Determine: 

a) O número Af t de seleções ordenadas, se repetições não são 
permitidas (essas seleções são denominadas arranjos sim¬ 
ples de classe p das n bolas); 

b) O número de seleções desordenadas (isto é, seleções que só 
diferem pela ordem são consideradas iguais), se repetições 
não são permitidas; 

c) O número ARf t de seleções ordenadas, se repetições são 
permitidas (essas seleções são chamadas de arranjos com¬ 
pletos de classe p das n bolas. Também são usados os 
nomes arranjos com reposição ou arranjos com repetição); 

d) O número de seleções desordenadas, se repetições são per¬ 
mitidas* 

19, Sejam A e B conjuntos de números naturais com #A — p e 

#B = 71* 

a) Quantas são as funções f: A B ? 

b) Quantas são as funções injetoras /: A —> BI 

c) Quantas são as funções /: A —> B estritamente crescentes? 
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d) Quantas são as funções /: A B não-decrescentes? 

e) Sugira uma definição formal para Cf x , C A\[ e ARf r 

20, Seja A um conjunto com = n. 

a) Quantas são as funções f: A —> A bijetoras? 

b) Sugira uma definição formal para P n . 

21* De quantos modos podemos escolher 3 números, não neces¬ 
sariamente distintos, no conjunto {1,2,*** ,150} de modo que a 
soma dos números escolhidos seja divisível por 3? E se os números 
devessem ser distintos? 

22, De quantas maneiras é possível colocar 6 anéis diferentes em 
4 dedos? 
ae 



3 . Outros Métodos de Contagem 


3.1 O Princípio da Inclusão-Exclusão 

Na introdução ao capítulo anterior fizemos referencia a um princípio 
elementar de contagem que estabelece que o número de elementos 
da união de conjuntos disjuntos é a soma dos numeros de elemen¬ 
tos de cada conjunto. 

0 Princípio da Inclusão-Exclusão é uma fórmula para con¬ 
tar o número de elementos que pertencem à união de vários con¬ 
juntos nao necessariamente disjuntos. Na sua versão mais simples, 
ele afirma que 

#(AUB) = #A 4 

A justificativa pode ser obtida de dois modos diferentes: 

a) Suponhamos que haja y elementos comuns a A e B u^que 
além disso haja a; elementos que pertençam a A e não a B e. z 
elementos que pertençam a B mas não a A (ver figura 3.1). 


y 


#(A UB) = x -I y + z; 

#A + #B - #(A nfí) = (x + y ) -i (y + *) - v 

= a; + y + z = #(/l U B). 


Temos 
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b) #(A U B) é o numero de elementos que pertencem a pelo 
menos um dos conjuntos A c B. Para contar os elementos dc A UB 
contamos todos os elementos de A (-/M) e todos os de 
Ao fazermos isso, os elementos de A n fí foram contados duas 
vezes, uma em 4 A o outra ern -ff B . portanto devemos descontar 
a segunda contagem desses elementos e obtemos 

lí(A UB) - if-A -! #B - -ff {A n fí). 

Para três conjuntos A. B,C o Princípio da Inclusão- Ex¬ 
clusão afirma que 

1f-{A UBUíj = ff A I- ff B + -ffC 

- #(a n b) - ff (A n o ~ #(B n c) 

+ HA A n B n c). 

Ema justificativa pode sor: 

#\A U B U C\ = #|(A U B)UC\ 

= HA A u b) -i H-C - -H\(A u b) n c\ 

HA -i- f-B - ha A n n) i- ffc 

- //-[[A n c) u (B n c)\ 
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- #a + #b - #M n b) + #C 

- #{a na) - #(B na) -t #(,4 na n b na) 

= #A + #B + #C + 

- #(A n b) - #(A n a) - #(b n a) 

+ #(A n b na) 

Outra justificativa: 

#(AUBUC) é o número de elementos que pertencem a pelo menos 
um dos conjuntos A, B e C. Para contar os elementos de AUBUC, 
contamos os elements de A(jf-A), de B(#B) e dc C(#C). Mas 
então os elementos de A n B foram contados duas vezes (uma em 
#A e outra cm #B), o mesmo ocorrendo com os elementos de 
AnCcBnC, Portanto, devemos descontar uma vez #(A n B), 
#(A nC) e #(B na). Mas então os elementos de A HB DC foram 
contados três vezes (em #A, em #B e em #C) e descontados três 
vezes (em jf(A n B), em #{A na) e em #(B fl C)). Contados três 
vezes e descontados três vezes significa que eles não estão sendo 
contados. Devemos pois incluí-los na contagem c obtemos 

#(A U B U C) = #A + #-B -I- #C 

-#(Anô)-#(Anc)-#(flnc) 

+ #(Ansnc). 

Para quatro conjuntos teríamos 

#(AUBUCUD)= _ 

[#A + #B + #C+#D] 

- \a-\A n B) + #{A n c) + #(A n d) 

+ #(b n c) + #(b n d) + #(c n d)\ 

+ [#(A n B n c) + #(í 4 n b n d) 

+ #(A n a n d) + #(B n a n D)] 

- #(i4 n b n a n d). 
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Em suma, o número de elementos da união 6 obtido somando os 
números dc elementos de cada conjunto, subtraindo os números de 
elementos das interseções dois a dois, somando os das interseções 
três a três, subtraindo os das interseções quatro a quatro ctc... 

A prova do Princípio (usando o modo b) está no Apêndice 
1. Uma prova por indução pode também ser obtida usando o 
modo a. 

Exemplo 3.1: Quantos inteiros entre 1 e 1000 são divisíveis por 
3 ou 7? 

Solução: Defina-se: 

A = Conjunto dos inteiros entre 1 e 1000 que são divisíveis por 3. 
B =; Conjunto dos inteiros entre 1 e 1000 que são divisíveis por 7. 
Queremos calcular f/-(A UB). Temos 


#■4 

#(ahb) 


' 1000 " 

3 

' 1000 ' 

7 


333. 

142. 



parte inteira). 


(pois A Pi B é o conjunto dos inteiros entre 1 e 1000 que sao 
divisíveis por 3 e 7, isto é, que são divisíveis por 21). 

Pelo Princípio da Inclusão-Exclusão, temos 
#(A U B) = if-A I- #B - #(/l n B) = 333 + 142 - 47 = 428, 


que é a resposta. n 

Exemplo 3.2: Quantos são os anagramas da palavra CAPÍTU¬ 
LO que têm C em l g lugar, ou A em 2 U lugar, ou P em 3 U lugar 
ou / em 4 Ü lugar? 


Solução: Defina-se: 
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/I i = conjunto dos anagramas de CAPÍTULO que têm C cm I o 
lugar; 

A 2 = conjunto dos anagramas de CAPÍTULO que têm A em 2 Q 
Jugar; 

A ;3 conjunto dos anagramas de CAPITULO que têm P em 3 U 
lugar; 

Ai j = conjunto dos anagramas de CAPÍTULO que têm I cm 4 U 
lugar. 

Queremos calcular #(Ai U A 2 U A3UA4). Temos, 

-//-Ai — #A 2 #A,i = jj-A 4 = n ü de anagramas de CAPÍTULO 
que têm urna letra fixa - 7! — 5040. 

1KM OA 2 ) = #{AiOA ;i ) = #(Ai DA a ) = #(A 2 nA;i) = #(A 2 n 
A4) = #(A;j 0 A 4 ) n p de anagramas de CAPÍTULO que têm 
duas letras fixas ■ 6 ! = 720. 

#(Ai n A 2 n As) = ,#(Ai n a 2 n A a ) - #(Ai n a 3 n A 4 ) = 
iHA'1 O A ;3 C A 4 ) = n y de anagramas dc CAPÍTULO que têm 3 
letras fixas = 5! = 120. 

//-(A] riA^n A 3 nA 4 ) — n v de anagramas de CAPÍTULO que têm 
4 letras fixas — 4! = 24. 

Pelo Princípio da Inclusão-Exclusão, 

#(Ai U A 2 U An U A 4 ) = 4 x 5040 - 6 x 720 -) 4 x 120 - 24 

= 16 296, 

que é a resposta. □ 

1 O Princípio da Inclusão-Exclusão pode ser generalizado. 

Provaremos no Apêndice 1 o 


Teorema: Sejam fj mn conjunto, Ai,A 2 ,. .. . A„ subconjuntos 
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dc íi e 

•‘>0 - #Si; 

n 

St = ]T(#a,); 

1 

í? 2 -- Y 

1 <í<j <Ti 

S» = Y H Aj n Afc); 

1 </<j<ÀT<?L 


(observe que há parcelas em S i, C 2 parcelas em S 2 etc...)- 
Então; 

aj O 2 iiímero de elementos de íi que pertencem a exãtameníe p 
(p < u) dos coujimtos >4 1 , j42í * * * ? A n e 

«p = 

b) O número de elementos de Si que pertencem a pelo menos 
p(p < 7 i) dos conjuntos Ai* A 2 , - — » A n e 

Ti— p 

Jt -0 

e) O número de elementos do conjunto AiUA 2 U--UA„ é 

S 1 — S‘2 + * * * + ( — 1 ) T b 71 - 

A parte e) desse teorema é devida ao matemático por¬ 
tuguês, professor da Escola Naval de Portugal, Daniel Augusto 
da Silva (1814-1878). 
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A parte a) do teorema, no raso p = 0 , é conhecida pelo 
nome de fórmula do crivo e c devida ao algebrista inglês J. J. 
Sylvcster (1814-1897). 

* 

A parte a), no caso geral, é devida ao matemático francês 
Camille Jordan (1858-1922). 

Exemplo 3.3: Quantos sao os inteiros, compreendidos entre 1 e 
1000 inclusive, que são divisíveis por exatamente dois dos números 
2, 3, 7 e 10? E por pelo menos dois? 

Solução: Defina-se 


fí = {® € Z | 1 < x < 1000}; 

A i = {.r € fl | 2 divide ;r}: 

A 2 = {.*' e ft | 3 divide a;}; 

A;í - {;r E í! | 7 divide a 1 }; 

A/í = {;c s Í 2 | 10 divide ;r}; 

Temos (| J = Parte Inteira) 





+ 


1000 

mr 


1000 

70 



Queremos calcular o número de elementos que pertencem 
a exatamente dois dos conjuntos A i, A2, A3, A4. Esse número é 

4-2 

«2 = y^(-l) fc C2+fc‘^2+fc 
k- 0 

= (-1 )°cl $2 + (-1 ) l C&3 + {-\fclS 4 
- S 2 - 3.83 + 6,84 
= 431 - 3 x 74 + 6 x 4 = 233, 

que é a resposta da primeira pergunta. 

Queremos calcular 0 número de elementos que petencem a 
pelo menos dois dos conjuntos Ai, A 2l A3, A4. Esse numero é 

4-2 

62 = (~ 1) fc ^ 2 +k -1 S 2 +k 

k —0 

= (-1 )°C?S 2 + (-l) 1 ^ b (-l) 2 a?S 4 

= .82 — 2,83 -(- 3.84 
= 431 - 2 x 74 + 3 X 4 
= 295, 

que c a resposta da segunda pergunta. Note que os valores de .80 
e S 1 não foram utilizados. ^ 
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Exemplo 3.4: Para cada inteiro positivo n define-se p>(n) como 
sendo o número de inteiros positivos que são primos com n e não 
são superiores a n. isto é, que são primos com v e menores ou iguais 
a w. Assim, por exemplo, y?(12) - 4 pois os inteiros positivos que 
não su)>eratn 12 e são primos com 12 são l. 5. 7 e J1. e <p(7) - 6 
pois os inteiros positivos que não superam 7 e são primos com 7 
são 1, 2. 3. 4. 5. 6. 

A função <p é chamada de Função <p de Eulcr (1707-1783). 

() valor de ^(») pode ser calculado a partir da decom¬ 
posição de n em fatores primos. Se a decomposição de n cm 
fatores primos é 

ii p J \ ■ j> 2 ! • •' pi'' (pi, P2-. • - • i Pr primos distintos ), 

então 



Assim, por exemplo, como as decomposições de 120 e 729 
em fatores primos são 120 — 2 rí x 3 x 5 e 729 ■ 3 C . temos 

^(.‘20) 120 (l — 1) (l-i) (l-i)=32 

e 

V?(729) -- 729 ^1 - ^ - 486; 

ou seja, no conjunto {1,2, ,,. 5 1 !2ü} há 32 mimor^ primos com 120 
e no conjunto {1,2,,,, . 729} há 480 números primos corn 729. 

, ( Para justificar a fórmula, defina-se: 

fi Conjunto dos intuiras positivos menores ou iguais a n; 

À f -- Conjunto dos elementos de U que são múltiplos de pi (1 < 
/ < v). 
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+ (-i) r 


n 

VYP 2 " 






□ 


Exercícios 

1 . Quantos inteiros entre 1 e 1000 inclusive: 

a) são divisíveis por pelo menos três dos números 2. 3, Te 10? 

b) não são divisíveis por nenhum dos ruí meros 2, 3, 7 e 10? 

c) são divisíveis por exatamente um dos números 2, 3, 7 e 10? 

d) são divisíveis por pelo menos um dos números 2, 3, 7 e 10? 

2. Quantos inteiros entre 1000 e 10000 inclusive não são di¬ 
visíveis nem por 2, nem por 3 e nem por 5? 

3. Lançam-se 3 dados. Em quantos dos 6'* resultados possíveis 
a soma dos pontos c 12? 

4. Quantas são as soluções inteiros não-negativas de x +y + z — 
12 nas quais pelo menos uma incógnita ê maior que 7? 

5. Se ü A — u c #B — p (n > p), quantas são as f: A —► B 
sobrejetoras? 

6 . Determine o número de permutações de (1,2,3,4,5,6) nas quais 
nem o 4 ocupa o 4 tJ lugar nem o 6 ocupa o 6° lugar. 

7. Quantos são os inteiros de n dígitos, que têm todos os dígitos 
pertencentes ao conjunto {1,2,3}? Em quantos deles os inteiros 
1, 2 e 3 figuram todos? 

8 . / Determine o número de permutações das lotas AABBCC D D 
nas quais não há letras iguais adjacentes. 

9* Quantos inteiros entre 1 e 1 000 000 não são nem quadrados 
perfeitos nem cubos perfeitos? 


10. Determine o número de permutações de (1,2.... ,u) nas 
quais não figuram (em posições consecutivas e na ordem dada) 
nem o par 12, nem o par 23,...,nem o par (?í — l)u + 

11. Oito crianças estão sentadas ern torno de um carrossel. De 
quantos modos elas podem trocar de lugar de modo que cada 
criança passe a ter uma criança diferente a sua direita? 

12. Calcule p(360). 

13. Quantas espécies de polígonos regulares de 100 lados exis¬ 
tem? 

14. Se p ó um primo, quanto vale <p(p)? 

15* Quantos são os elementos do conjunto {1,2 ,... ,500} que 
são divisíveis por 3 ou 5 mas não sao divisíveis por 7? 

16. a) De quantos modos podemos distribuir // partículas dis¬ 
tintas por n níveis distintos? (em Física essa distribuição de 
partículas por níveis de energia é chamada de estatística de Boltz- 
mann). 

b) Em quantas dessas distribuições todos os níveis ficam 
ocupados? 

17* a) De quantos modos podemos distribuir // partículas iguais 
por u níveis distintos? (cm Física essa distribuição é chamada de 
estatística de Bose-Einstein). 

b) Em quantas dessas distribuições todos os níveis ficam 
ocupados? 

18* De quantos modos podemos distribuir // partículas iguais 
por n níveis distintos se nenhum nível pode conter mais dc uma 
partícula? (ern' Física essa distribuição c chamada de estatística 
de Fcrmi-Dirac). 
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3.2 Permutações Caóticas 


Uma permutação dos números (1,2.... . u) c dita caótica (ou de- 
sordenamento) quando nenhum número está no seu lugar primi¬ 
tivo. Assim, as permutações 2143 e 3142 são caóticas mas 1342 
não é (1 está no seu lugar primitivo). Para calcular o número 
D v de permutações caóticas de (1,2,... , n), defina-se Aj — con¬ 
junto das permutações de (1.2 ,... ,n) em que o número i ocupa 
o v-ésimo lugar, i £ { 1 , 2 .... , n}. 

Queremos calcular o número de elementos do conjunto íi 
das permutações dc ( 1 , 2 ,... , n) que pertencem a exatamente zero 
dos conjuntos Ai, A%, ■ ■ ■ , Temos: 

Sq -■ #(ft) = »!; 

n n 

Si = : I> - 1 ) ! = « • ( ?i - ] Y- = »- ! 

i--\ i —V 

,v 2 ^2 -H A > n Aj) = ^2 (" - 2 )'- = c 'n ■ (" “ 2)! = 

1 <i<j<n í<i<j<n 

S*~ J2 IKAi^ÁjnAk) 

1 <r<j<k'<li 

= ^2 (« - 3 ) ! = • (» - 3 ) ! 

l<í<j<A;<7i 



0 número do elementos de f i que pertencem a exatamente 
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zero dos conjuntos A- 2 , . ■ ■ ■ A n é 
n-0 

«o y^t-ijv^o+fc^Q+fc 

fc --0 


n 


k =0 

$0 - S\ 1 $2 ~ õ'.3 1 ■ 

■■-K-l ) n S n 

n ! n ! 

nl 

n\-v\ * TTT-T7 1 •' 

■ + (~ir-r 

2! 3! 

nl 

i [ 1 1 1 1 

, (-i) n 


+ - — r~ 

0! 1! 2! 3! 

n\ 


Logo, o número de permutações caóticas de (1,2,... , n) é 


, ri i i i (-í)’ 

Dn "‘ Õ! " 1! + 2! 3! + ' „\ 



Realmente, as permutações caóticas de (1.2.3,4) são 2143, 
3142, 3241, 4123, 3412, 4312, 2413, 2341, 3421. 4321. É inte¬ 
ressante observar que /.)„ é aproximadamente igual a u!/e; mais 
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precisamente, D n c o inteiro mais próximo dc nl/e. 

ii D n n\/c 

1 0 0,3... 

2 1 D, 7... 

3 2 2,2... 

4 9 8, 8... 

5 44 44.1... 



n 
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< 1 1 1 
— n + 1 (íi ( l ) 2 ^ (n -t- 1 )'* 

i 

n+1 

“ 1 - -L- 
1 1 
n < 2 


Ou seja, 

n 
e 

se n > 2. Logo, para n > 2, D n c urn inteiro situado a uma 
distância menor que 1/2 do número n\je. Assim, D n é o inteiro 
mais próximo de nlfc. se n > 2 , 




Exercícios 

1. Suponha jf-A = n. Quantas são as funções /: A —> A para 
as quais a equação f(x) - x nao possui solução? Quantas são as 
funções f:A—>A bije toras para as quais a equação f(x) — x não 
possui solução? 

2 . Quantas sao as permutações cie (1,2,3,4,5,6,7) que têm exata¬ 
mente 3 elementos no seu lugar primitivo? 

3. Determine o número de permutações caóticas de ( 1 ,2,3,4,5.6.?, 
8,9,10) nas quais os números 1,2,3,4,5 ocupam, em alguma ordem, 
os cinco primeiros lugares. 

4. De quantos modos é possível colocar 8 torres f>raneas em um 
tabuleiro de xadrez 8 x 8 de modo que nenhuma torre fique na 
diagonal branca e não haja duas torres na mesma linha ou na 
mesma coluna? 


5. Prove que, se n > 3, D n = (n - 1 )(D n _j + D n _ 2 ). 
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6 . Prove que (definindo D o 1) 



7. Prove que D„ + (—1)” para v > 2. 

8. Dois médicos devem examinar, durante uma mesma hora, 6 
pacientes, gastando lü minutos com cada paciente. Cada um dos 
6 pacientes deve ser examinado pelos dois médicos. De quantos 
modos pode ser feito um horário compatível? 

9. Quantas são as permutações de (1.2 ,... ,2») nas quais ne¬ 
nhum número ímpar ocupa o seu lugar primitivo? 


3.3 Os Lemas de Kaplansky 

De quantos modos é possível formar um p-sub conjunto (isto é, um 
subconjunto com p elementos) de {1,2 ,... , »} no qual não haja 
número consecutivos? Por exemplo, para « == 6 e p 3, podemos 
obter a partir de {1,2,3, 4,5, 6} os seguintes 3- sub conjuntos nos 
quais não há elementos consecutivos: 

{1,3,5}, {1.3,6}, {1,4,6}, {2,4,6}. 

Poderíamos ter concluído que há quatro 3-subconjuntos de {1,2,3, 
4.5,6} sem elementos consecutivos sem necessidade de enumerá- 
los exaustivamente. Ao formar urn subconjunto, marcamos com o 
sinal + os elementos do conjunto que farão parte do subconjunto 
e com o sinal — os elementos que não farão parte do subconjunto. 
Assim, 

r 

" {1,3,5} seria representado por !— 4-1—; 

{2.3,6} (que não é um subconjunto válido pois 2 e 3 são 
consecutivos) seria marcado —h l-f. 


Ora, para formar um 3- sub conjunto sem elementos conse¬ 
cutivos devemos colocar 3 sinais 4- e 3 sinais — em fila, sem que 
haja dois sinais + consecutivos. Para fazer isso, colocamos os 
sinais — (1 modo), e colocamos os sinais -t- nos 4 espaços assi¬ 
nalados, na figura 3.2, com no máximo um sinal por espaço 
modos). A resposta é então, 1 x C'\ — 4. 


Fig. 3.2 

No caso geral temos p sinais | , n — p sinais — para arrumar 
sem que haja dois sinais + consecutivos. Temos 1 modo de colocar 
os sinais — e modos de colocar os sinais +. 

Acabamos de obter o 

Primeiro Lema de Kaplansky: O número dep- subconjuntos 
de {1, 2 , ... , ?).} jjos quais não há números consecutivos é 

f(n,p) = 


Exemplo 3.5: As três provas de um vestibular devem ser rea¬ 
lizadas na primeira semana do ano. De quantos modos é possível 
escolher os dias das provas de modo que não haja provas em dias 
consecutivos? 

Solução: Devemos formar um subconjunto de 3 elementos no 
conjunto dos 7 dias da primeira semana, de modo que não haja 
dias consecutivos no subconjunto. A resposta é 

/(7,3) = c'$_ ;i+1 - cl 4 10 . n 

Exemplo 3*6: Uma fila. tem 15 cadeiras nas quais devem sentar- 
se 5 homens, de modo que nao fiquem dois homens sentados em 
cadeiras contíguas. De quantos modos isso pode ser feito? 
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Solução: Devemos inicialmente escolher 5 cadeiras sem que haja 
cadeiras consecutivas. Isso pode ser feito de /(15 ? 5) = = 

C'ii modos; escolhidas as 5 cadeiras, devemos designar a cada 
homem uma cadeira, o que pode ser feito de P5 = 5! modos. A 
resposta é C ^ x 5! = 55 440. □ 

Exemplo 3,7: Quantos são os anagramas da palavra MISSIS¬ 
SIPI nos quais não há duas letas S consecutivas? 

Solução: Devemos colocar as letras de MISSISSIPI nas casas 
abaixo: 


Devemos inicialmente escolher 4 casas sem que haja casas 
consecutivas para colocar as letras S , o que pode ser feito de 
/(10,4) = cf, 0_ 4+1 = C7 = 35 modos. 

Agora devemos arrumar as letras restantes (4 letras /, 1 
letra M e 1 letra P) nas 6 casas restantes, o que pode ser feito de 



modos, A resposta é t35 x 30 = 1050. □ 

Suponhamos agora que os elementos de {1,2 ,.,. ,n} este¬ 
jam arrumados em círculo, como na figura 3,3. 



Fig. 3.3 
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Agora os elementos “1” e “n” são consecutivos. De quantos 
modos é possível formar um p-subeonjunto de {1,2 ,.,. ,n} no 
qual não haja números consecutivos? Ora, o número total de 
subconjuntos será a soma do número de subconjuntos nos quais 
o elemento “1” figura com o número de subconjuntos nos quais o 
elemento “1” não figura, 

a) Subconjuntos nos quais o elemento “1” figura. Para formá- 
los devemos escolher p — 1 elementos em {3,4,... ,n — 1} (pois 
se 0 “1” figura, o “2” e o “n” não podem figurar) para serem os 
companheiros do “1” no subconjunto, não podendo ser escolhidos 
elementos consecutivos. O número de modos de que isso pode ser 
feito é 

/(>, - 3;p - 1) = C£à^ l)+1 = C 

b) Subconjuntos nos quais o elemento “1” não figura. Para 

formá-los devemos escolher p elementos em {2, 3 ,,,, , n}, não po¬ 
dendo ser escolhidos elementos consecutivos. Isso pode ser feito 
de f(n— l,p) — +1 = C^_ p modos. Portanto, a resposta é 


I fiP _ 

' 71 —p — l ' ° 71—p 


(n ~ p — 1)! 


(íí - p)\ 


(p — 1 )!(h — 2p)! p\{ii — 2p)! 

(n — p — l)!p + (n — p)! 

p!(?í. — 2p)! 

/ lV ,P + (n-p) 

(n — p — 1)! 
p\(n — 2 p)\ 
n (n — p)! 
n — p p!(n — 2p)! 


n — p 


r p 

- 71—p * 


Acabamos de obter o 
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Segundo Lenia de Kaplansky: O mímero de p- subconjuntos 
de {1,2 ,... , 7).} nos quais não há números consecutivos é, con¬ 
siderando 1 e n como consecutivos, igual a 
* 

g{n,p) = - Cf - 

n — p * 

Os Lemas de Kaplansky foram construídos em 1943 pelo 
matemático canadense-americano Irving Kaplansky para a resolu¬ 
ção do chamado Problema de Lucas que se encontra no Apêndice 

2 . 

Exemplo 3 . 8 : Hugo deve ter aula de tênis três vezes por se¬ 
mana, durante um semestre. Quantos são os modos de escolher 
os dias de aula, se Hugo não deseja ter aulas em dias consecutivos? 

Solução: Hugo deve escolher 3 dos elementos do conjunto domin¬ 
go, segunda , terça ? quarta , quinta, sexta , sábado , nao podendo 
escolher dois dias consecutivos e sendo o domingo e o sábado dias 
consecutivos. 0 número dc modos de fazer isso é 

= { 4 =7. □ 


Exercícios 

1 . 5 pessoas devem se sentar em 15 cadeiras colocadas em torno 
de uma mesa circular. De quantos modos isso pode ser feito se 
não deve haver ocupação simultânea, de duas cadeiras adjacentes? 

2. Dado um decágono, quantos são os triângulos cujos vértices 
são vértices não-consecutivos do decágono? 

3. De quantos modos podemos formar uma seqilêneia de p ele¬ 
mentos iguais a 1 c q elementos iguais a 0 se dois elementos iguais 
a zero não podem ser adjacentes? 
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4 . De quantos modos podemos formar uma sequência de p ele¬ 
mentos iguais a 2, q elementos iguais a 1 e r elementos iguais a 0 
se dois elementos iguais a zero não podem ser adjacentes? 

5. De quantos modos c possível formar uma roda de ciranda com 
7 meninas e 12 meninos sem que haja duas meninas em posições 
adjacentes? 

6 ^ Quantos são os anagramas de araraquara que não possuem 
duas letras a consecutivas? 

7 . (Generalização do l g Lema de Kaplansky). 

De quantos modos é possível formar urn p-subconjunto de 
{1,2 ,... ,n} de modo que entre cada dois elementos escolhidos 
para o subconjunto haja, no conjunto, pelo menos r elementos 
não escolhidos para o subconjunto? 

8 , (Generalização do 2° Lenia de Kaplansky). Refaça o pro¬ 
blema anterior no caso circular. Nesse caso, por exemplo, tomando 
n = 6, o conjunto {1,2,3/1,5,6} é tal que entre 1 e 4 há dois ele¬ 
mentos, entre 5 e 1 há urn elemento, entre 6 e 4 há três elementos. 
(Sugestão: divida os subconjuntos em dois grupos: aqueles que 
contêm algum dos elementos 1,2 ,... ,r e os que não contêm ne¬ 
nhum dos elementos {1,2 ,... ,r}). 


3.4 O Princípio da Reflexão 

Uma partícula, estando no ponto (z, y), pode se movimentar para 
o ponto (x + 1, y + 1) ou para o ponto (x + l,y — 1). 

a) Quantos são os trajetos possíveis da partícula de (0,0) a. (8,6)? 
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Fig. 3,4 


Os movimentos permitidos para a partícula são de subida 
S: (x 7 y) —* (x (-1, y + 1) ou de descida, D: (x, y) —* (x + l t y - 1). 
Na figura 3,4 o trajeto descrito pela partícula foi SSDSSSSS, 

Para que ela vá de (0,0) a (8,6) devemos ter S + D = 8 (em 
cada movimento, de subida ou descida, a abscissa da partícula 
avança uma unidade. Como de (0,0) a (8,6) sua abscissa avançou 
8 unidades, o total de movimentos de subida e descida deve ser 8) 
e S — D = 6 (em cada movimento de subida a ordenada aumenta 
uma unidade e em cada movimento de descida a ordenada diminui 
uma unidade). Daí S — 7 o D — 1. 

O número de trajetos é Pg’ 1 = yjy, = 8. 

Uma interessante paráfrase desse problema é a seguinte: 
numa eleição há 8 eleitores e dois candidatos* Se o candidato S 
ganha por 6 votos de diferença, de quantos modos pode marchar 
a apuração? 

O gráfico indica cm cada ponto (x,y) quantos votos já 
foram apurados (x) e qual a vantagem do candidato A(y). 

Por exemplo, a presença do ponto (3,1) no gráfico do tra¬ 
jeto indica que quando o 3 u voto acaba de ser apurado, o candidato 
S tem uma vantagem de um voto. 
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b) Quantos sao os trajetos de ( 0 , 0 ) a (10,4)? 

Temos S + D = 10 e S — D =4, Logo, S 


resposta é 


> 7,3 

10 


10 ! 

7!3! 


120 , 


7, D = 3 e a 


Parafraseando, em uma eleição com 2 candidatos S e D 
e 10 eleitores, a qual é vencida pelo candidato S por 4 votos de 
diferença, há 120 modos de marchar a apuração, 

c) Quantos desses trajetos tocam na reta y = —1? 

Todo trajeto de (0,0) a (10,4) que toque na reta y = — 1 
pode ser transformado, por uma reflexão em torno da reta y = -1 
do trecho do trajeto entre ( 0 , 0 ) e o primeiro toque na reta y— — 1 , 
em um trajeto do ponto (0,-2) até o ponto (10,4), Reciproca¬ 
mente, todo trajeto do ponto (0,-2) até o ponto (10,4) (um tal 
trajeto obrigatoriamente toca na reta y = — 1 ) pode ser transfor¬ 
mado (por uma reflexão em torno da reta 3 / = — 1 do trecho entre 
( 0 , 0 ) e o primeiro toque na reta y — — 1 ) em um trajeto de ( 0 , 0 ) 
a (10,4) que toca na reta y — — 1* 




£0 Outros Métodos de Contagem 


Outros Métodos de Contagem 81 


Cap.3 

Acabamos de provar que o número de trajetos de (0,0) a 
(10,4) que tocam na reta y — —1 é igual ao número de caminhos de 
(0, —2) a (10,4). Esse último é fácil de calcular. Temos S + D = 10 
e S D - 6; sendo -V = 8 e D = 2. A resposta e — 45. 

Parafraseando, em urna eleição com dois candidatos, 10 
eleitores, vencida pelo candidato S por 4 votos de diferença, em 
45 das 120 possíveis marchas da apuração, o candidato perdedor 
em algum momento esteve em vantagem, E interessante observar 
corno as aparências enganam, O candidato S tem 70% da votação. 
No entanto em 45/120 - 37,5% das apurações possíveis em algum 
momento ele está em desvantagem. □ 

A técnica usada para resolver a parte c) c conhecida pelo 
nome de Princípio da Reflexão. 


Exercícios 

1- Numa fila de cinema, m pessoas tem notas de RS 5,00 e n(n < 
m) pessoas tem notas de RS 10,00. A entrada custa R$ 5,00, 

a) Quantas são as filas possíveis? 

b) Quantas são as filas que terão problemas de troco se a 
bilheteria começa a trabalhar sem troco? 

c) Quantas são as filas que terão problemas de troco se a bi¬ 
lheteria começa a trabalhar com duas notas de R$ 5,00? 

2 * Numa eleição com dois candidatos A c B, há 20 eleitores e 
o candidato A vence por 15 x 5. Quantas sao as marchas da 
apuração: 

a) Possíveis? 

h) Nas quais o candidato A permanece em vantagem {nem 
sequer empata) desde o primeiro voto apurado? 

c) Nas quais o candidato A permanece sempre em vantagem 
ou empatado com o candidato li? 
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3.5 O Princípio de Dirichlet 

A Análise Combinatória não se ocupa apenas com a contagem de 
elementos de conjuntos. Muitas vezes, o que se deseja é deter¬ 
minar a existência ou não de conjuntos satisfazendo a certas pro¬ 
priedades. Uma ferramenta simples para resolver alguns desses 
problemas é o Principio das gavetas de Dirichlet*. 

Princípio das gavetas de Dirichlet: Se n objetos forem colo¬ 
cados em no máximo , n — 1 gavetas então pelo menos uma delas 
conterá pelo menos dois objetos. 

Prova: (por absurdo) Se cada uma das gavetas contiver, no 
máximo, um objeto, o número total de objetos nelas colocados 
será, no máximo, n — ], o que é uma contradição. □ 

Exemplo 3.9: Dado um conjunto de 13 pessoas, pelo menos 
duas delas aniversariam no mesmo mês. □ 

Exemplo 3.10: Escolha, dentre os elementos do conjunto 
{1,2,,.. , 200}, 101 números ao acaso. Mostre que, entre os núme¬ 
ros escolhidos, há dois números tais que um deles divide o outro. 

Solução: Observe, em primeiro lugar, que qualquer inteiro n se 
escreve sob a forma n — 2 r ò, onde r é um inteiro não-negativo 
e b é um inteiro ímpar. Por exemplo, 36 — 2 2 - 9, 25 = 2 o - 25, 
16 — 2 4 ■ 1 . 

Assim, se n G {1,2,... , 200}, n = 2 r b e b é um dos inteiros 
ímpares 1,3,5,... ,199. Ora, ha 100 possibilidades para b. Se 
escolhemos 101 números, dois deles terão o mesmo b. Sejam esses 
número n\ — 2 Tl b e n 2 ~ 2 72 b. Se n < r 2 , n\ divide Se 

r 2 < ?'ií n 2 divide ?ij, o que conclui a demonstração. □ 

Exemplo 3.11: Escolhem-se 5 pontos ao acaso sobre a superfície 
de um quadrado de lado 2. Mostre que pelo menos um dos seg¬ 
mentos que eles determinam tem comprimento menor que ou igual 
a y/2. 


Reter OllstAV l^jçmif; I^ridilçt (1R0?>- 18159 ), aUmiio. 
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Solução: Divida o quadrado de lado 2 em quatro quadrados de 
lado 1. Dos 5 pontos, pelo menos dois pertencerão a um mesmo 
quadrado de lado 1. A distância entre esses dois pontos será no 
máximo igual à diagonal do quadrado que é \Í2, o que conclui a 
demonstração. □ 



Fig. 3.6 

Exemplo 3.12: Mostre que em um conjunto de n pessoas há 
sempre duas pessoas que conhecem exatamente o mesmo número 
de pessoas do conjunto. (Obs.: Se a conhece b, b conhece a, ou 
seja, “conhecer” é uma relação simétrica.) 

Solução: Observe, em primeiro lugar, que qualquer das pessoas 
do conjunto conhece no mínimo 0 e no máximo ri — 1 das outras 
pessoas. Observe, em segundo lugar, que se alguma das pessoas 
conhece todas as outras n — 1 pessoas então é impossível que haja 
alguma pessoa conhecendo 0 outras. Usemos agora o princípio de 
Dirichlet pondo na I a gaveta as pessoas que conhecem 0 outras, 
na 2 a gaveta as pessoas que conhecem 1 outra,..., na n- gaveta as 
pessoas que conhecem n — 1 outras. Apesar de termos n gavetas, 
as n pessoas são colocadas em, no máximo, n — 1 gavetas, pois 
pela segunda observação a primeira e a última das gavetas não 
podem ser ocupadas simultaneamente. □ 

Exemplo 3.13: É dado um conjunto A = {ai,a 2 ,... , a m } de 
m números inteiros (m > 1). Mostre que existem naturais rei, 
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1 < r < 1 < m, tais que n r -V a r +i + ••■ + «£ é múltiplo de m. 
Solução: Considere as somas 

Si = a 1 

S‘2 = ni + (12 

5 3 = a\ + ft2 + «3 


Sm - fl £ | «2 “H U 3 -\~ ' ' * d - Clm 

Se alguma dessas somas (digamos Sj) for divisível por m, a demons¬ 
tração está concluída (nesse caso r = 1 e l. = j). Caso contrário, 
nenhuma dessas somas divididas por m deixará o resto nulo. Os 
restos possíveis são, portanto, 1 , 2 ,... , m — 1 . Como há m somas e 
apenas m — 1 restos possíveis, pelo princípio de Dirichlet, há duas 
delas, que chamaremos de Si e Sj, que divididas por m deixam 
restos iguais. Suponha i > j. Então 

Si — Sj a J+ i + dj +2 + ■■•-!- «/ 

é múltiplo de m e o resultado está demonstrado (r = j + 1, l = í). 

□ 

0 princípio de Dirichlet pode ser reformulado do modo 
seguinte: 

Se m objetos são colocados em n gavetas, então pelo menos 
uma gaveta contém [(m — l)/n] -1 1 objetos. 

(Obs: \x] ê o maior inteiro menor que ou igual a x). 

Prova: Se cada gaveta contiver no máximo |(m — l)/n] objetos, 
então o número de objetos será no máximo 

m — lj m — 1 

n - < n - - m — 1 < m, 

n n 


□ 


o que é uma contradição. 
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Exemplo 3.14: Em um grupo de 4Ü pessoas, pelo menos 4 pes¬ 
soas têm o mesmo signo. 

Solução: Com efeito, colorando cada pessoa (objeto) na gaveta 
do seu signo, ternos m — 40 e n = 12. Logo, pelo menos uma 
gaveta conterá ] +1-4 objetos. □ 

Há ainda outra formulação possível: 

Sejam n gavetas c seja p. um inteiro positivo dado. Colo¬ 
quemos ai objetos na í* gaveta, a 2 objetos na 3?gaveta 
e assim . sucessivamente até a 71 objetos na n-êsima gaveta. 
Então se a média (uj + a 2 + * * * |- a n )/n for maior que p, t 
uma das gavetas conterá pelo m,enos p + 1 objetos. 

Prova: Se todos os fossem menores que p + 1, teríamos 

a\ < p 
a 2 ^ p 


(hi < P 


Daí, a\ + a ‘2 + * ■ ■ + (in ^ np e 


ui + (12 + ■ * ■ + a n 

--< ^ 

n 


o que é unia contradição. 

Em suma, se uma média aritmética de números for maior 
que p então pelo menos um dos números é maior que p. □ 

Exemplo 3.15: São dados dois discos A e fi, cada um deles 
dividido em 200 setores iguais, os quais estão pintados de branco 
011 de preto. No disco A há 100 setores brancos c 10U setores 
pretos, em ordem desconhecida. No disco B não sabemos quantos 
setores são brancos. Coloquemos o disco A sobre o disco B , de 
modo que os setores de /I fiquem exatamente sobre os setores de 
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B . E possível então, rodando o disco ,4, obter urna posição na 
qual pelo menos 100 setores de A tenham a mesma cor que os 
correspondentes de ff. 

Prova: Coloque A sobre B. Seja ai o número de setores so¬ 
brepostos que têm cores coincidentes. Gire A dc um setor (isto 
é de 360°/20Ü) mantendo B fixo. Seja então a 2 o número de se¬ 
tores sobrepostos que têm cores coincidentes. Continue com esse 
processo até obter U200- Então o número total de coincidências e 
(i\ + a .2 + * - * + e 2üo = 100 x 200, 

Com efeito, fixe um setor do disco B (preto, por exemplo). 
Como A tem 100 setores pretos, haverá 100 posições em que esse 
setor de B terá a mesma cor que o correspondente setor de A. 
Assim o número total de coincidências será 100 vezes o número 
de setores de B . 

Daí temos 


[a 1 + ü2 I ^200) 

2ÜÕ 


100 > 99, 


Se a média é maior que 99, pelo menos um dos a t é também maior 
que 99, ou seja, algum a; é maior que ou igual a 100. Em suma, 
em alguma posição o número de coincidências é maior que ou igual 
a 100. □ 


Exercícios 

1p Em uma gaveta há 12 meias brancas e 12 meias pretas. Quan¬ 
tas meias devemos retirar ao acaso para termos certeza de obter 
um par de meias da mesma cor? 

2. 63 127 candidatos compareceram a uma prova do vestibular 

(25 questões de múltipla-escolha com 5 alternativas por questão). 
Considere a afirmação: “Pelo menos dois candidatos responderam 
dc rnodo idêntico as k primeiras questões da prova”. Qual é o 
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maior valor de k para o qual podemos garantir que a afirmação 
acima é verdadeira? 

3. Refaça o problema anterior para a afirmação: “Pelo menos 4 
candidatos responderam de modo idêntico as k primeiras questões 
da prova”. 

4. Um ponto (x,y,z) do R 3 é inteiro se todas suas coordenadas 
são inteiras. 

a) Considere um conjunto de nove pontos inteiros do R. 3 . 
Mostre que o ponto médio de algum dos segmentos que 
ligam esses pontos é inteiro. 

b) Dê um exemplo de um conjunto de oito pontos inteiros do 
R 3 tais que nenhum dos pontos médios dos segmentos que 
ligam esses pontos é interno. 

5. Qual é o número mínimo de pessoas que deve haver em um 
grupo para que possamos garantir que nele haja pelo menos 5 
pessoas nascidas no mesmo mês? 

6 . Mostre que em todo (n + 1)-subconjunto de {1,2,... , 2n} há 
um par de elementos tais que um deles divide o outro. 

7. Prove que todo número natural tem um múltiplo que se es¬ 
creve, na base 10, apenas com os algarismos 0 e 1. 

8. Prove que em qualquer conjunto de 52 inteiros existe um par 
de inteiros cuja soma ou cuja diferença é divisível por 100. 

9. Prove que dado qualquer conjunto de dez inteiros positivos 
de dois dígitos cada, é possível obter dois subconjuntos disjuntos 
cujos elementos têm a mesma soma. 

10. Considere 1990 pontos em um plano. Prove que quaisquer 
três semi planos, tais que cada um deles contém mais de 1327 
desses pontos, têm interseção não-vazia. 

11. Mostre que se escolhemos 800 pontos dentro de um cubo de 
aresta 10, pelo menos um dos segmentos determinados por esses 
pontos tem comprimento menor que 2. 
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12. Sejam x um número real e n um inteiro positivo. Mostre que 
entre os números x, 2x, 3x,... , (n — l),r existe um cuja distância 
a algum inteiro é, no máximo, l/n. 

13. Um mestre de xadrez, preparando-se para um torneio, joga, 
durante onze semanas, pelo menos uma partida por dia mas não 
mais que doze partidas por semana. Prove que existe um con¬ 
junto de dias consecutivos durante os quais ele joga exatamente 
20 partidas. 

14. Seja n um inteiro ímpar maior que 1 e seja A uma matriz n x 
n simétrica tal que cada linha e cada coluna dc A é formada pelos 
números {1,2,... , n} escritos em alguma ordem. Mostre que cada 
um dos inteiros {1,2,... , n} aparece na diagonal principal de A. 

15. Prove que se o conjunto {1,2,... , 1978} é partido em 6 sub¬ 
conjuntos, em algum desses subconjuntos existe um elemento que 
é igual a à soma de dois elementos, não necessariamente distintos, 
do mesmo subconjunto. 



4 . Números Binomiais 


4.1 O Triângulo de Pascal 

Chamamos de Triângulo de Pascal o quadro 

Co 1 

c] 1 I 

C 2 c| 12 1 

C 3 ° C| C 3 3 1 3 3 1 

C® C 4 C 4 C 4 1 4 6 4 1 

formado pelos números Cf (chamados Números Binomiais, 
Coeficientes Binomiais ou ainda Números Combinatórios). Se 
contamos as linhas c colunas do Triângulo começando em zero, 
o elemento da linha n e coluna p c Cf. 

Uma propriedade dos números binomiais que nos permite 
construir rapidamente o Triângulo de Pascal c a 

Relação de Stifel: Cf, + Cf +1 - Cf+\. 

Ou seja , somando dois elementos consecutivos de uma mesma 
linha obtemos 0 elemento situado abaixo da última parcela . 

Justificativa: Consideremos um grupo formado por uma mu¬ 
lher e n homens. O número de modos de selecionar nesse grupo 
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um subgrupo formado por p + 1 pessoas é O número de 

modos de selecionar um subgrupo formado pela mulher e por p 
homens é 1 x Cf = Cf e o número de modos de selecionar um 
subgrupo de p + 1 pessoas formado só por homens é Cf +l . 

1 

1 1 

1 

1 

Fig. 4.1 

Como o número total de subgrupos é a soma do número 
de subgrupos dos quais a mulher participa com o número de sub¬ 
grupos dos quais a mulher não participa, temos 

cfil = Cf + cf +1 . □ 

Repare que no triângulo de Pascal a linha n começa cm C® e ter¬ 
mina em C]\. Portanto C p (que está na linha ?> avançado em p 
coluna sem relação ao início da linha) e C™~ p {que está na linha u 
atrasado em p colunas em relação ao fim da linha) são elementos 
da linha n que estão situados em posições equidistantes dos ex¬ 
tremos. Números como Cf x e C™~ p são chamados de Combinações 

Complementares. Assim, por exemplo, a complementar de Cy 2 é 
12 4 _ 

u 12 - ° 12 ^ 

Relação das Combinações Complementares: C p = C™~ p . 
Ou seja, em uma mesma linha do triângulo de Pascal elementos 
equidistantes dos extremos são iguais. 
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Justificativa: 


fi-n—p _ 
71 


(n — p)![n - {n — p)!J (n — p)!p! 


Teorema das Linhas: Cf + C\ + C,, + ■ ■ ■ + C]\ = 2". 

Ou seja,, a soma dos elementos da linha n vaie 2 n . 

Justificativa: Cf, ó o número de subconjuntos com p elementos 
do conjunto A = {1,2,... , u}. Então C® + C} } + Cf, + - - - + Cf 
é o número total‘de subconjuntos de A. Mas, para formar um 
subconjunto de A = {1, 2,... , ji} devemos marcar cada elemento 
de A com o sinal + (indicando que o elemento foi escolhido para 
o subconjunto) ou com o sinal — (indicando que o elemento não 
foi escolhido). Como o número de modos de marcar os elementos 
é, 2 x 2 x x 2 - 2”. provamos que o número de subconjuntos 
de um conjunto com n elementos é 

cl + c\ + ••• + Cf = 2 n . □ 

Exemplo 4.1: Qual é o valor da soma 

S — + 26'^ + 3 C'l -1- nCf? 

Solução: 

n 

$ = j2 kC » 

k -1 

= Vt " ! 

h «(—*)' 

44 n! 

~ h (*■• - 1 ) ! (" " *)! 

~ (k - m» - w 
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fc-1 

= 

k =1 

= + 6'n-l + C TL — ] d + C«~í] 

= n ■ 2 n ~ 1 □ 


Teorema das Colunas: 

nP 4 _ nP . r p a _4- n rf> ~ r p+l 

' • p ' ^•'p+1 > t -'p+2 ' ' p+n '■"'p-f-n+l ‘ 

Ou seja, a soma dos elementos de uma coluna do triângulo (começando 
210 primeiro elemento da coluna) é igual ao elemento que está 
avançado uma linha e uma coluna sobre a última parcela da soma. 

1 

1 1 

12 1 

13 3 1 

1 4 6 | 4 1 

1 5 10 | 10 1 5 1 

Fig. 4.2 


Justificativa: Apliquemos a relação de Stifel aos elementos da 
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Exemplo 4.3: Qual é o valor da soma 

S - I a + 2 2 + " ■ + u 2 ? 

TI 

SWuçào; A soma pedida é S = A; 2 . 

O exemplo anterior nos mostrou como calcular uma soma 
na qual cada parcela é um produto de inteiros consecutivos. Va¬ 
mos tentar transformar o polinómio do 2 Q grau k 2 cm um polinómio 
do 2° grau no qual apareçam cm vez de produtos de inteiros iguais, 
produtos de inteiros consecutivos, isto é, vamos tentar obter uma 
identidade do tipo 

k 2 = Ak(k + 1) + fík -i C. 

Temos 

k' 2 = Ak 2 I- (A + B)k -I- C, 

A = 1, A B = 0, C = 0, 

isto c, 

A = 1, B -1, C = 0. 
k 2 = k(k + 1) — k 

Então, 

S 
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n(n + 1) 


íí + 2 1 


3 2 

n(n + l){2n + 1) 


6 


. □ 


Exemplo 4.4: Calcule o valor da soma 


S = 2 ■ l 2 + 5 ■ 2 2 + S • 3 2 d-+ (3n - 1) - 


11 


Solução: 


8 = k - 1 )k 2 = ]T(3* 3 - A 2 ). 


k -1 


fc=l 


Dei a 


3fc 3 - fc 2 = Ak(k + l)(fc + 2) +Bk(k + 1) + Ck + D. 


Ternos 


3fc 3 - k 2 == Ak 3 + (3/1 + B)k 2 + (2A + S + C)fc + D. 


donde 


Logo, 


5 = ^|3fc(fc I l)(Ar H- 2) — 10Ar(A- + 1) + 4Ar] 

fc=l 

n 

= Eis • -1« • HC&., + 

fc=l 

n 7i n 

= 18 E c fc+a - 2(1 H C A+1 + 4 Z 


fc=l 


fc=l 


Jt=l 


= isc^j - 20c? l+2 + 4C\ 2 1+1 

= 28 íü illíü + 2 )(" + 1 Í W _ n () 0 l + 2 )( n + I ) n ! 


24 


+ 4 


(n + l)n 
.2 


= (si 4- l)n 


3(n + 3)(n + 2) _ 1Q » + 2 | „ 


3 


(n + l)u(9n 2 + 5n — 2} 


12 


□ 


Teorema das Diagonais: 


C n + C n +1 + C 'n+2 + 


. i rjP fP 

■ ^ ?i4-p nH-p-M 1 


Ou seja, a soma dos elementos rje uma diagonal (isto ê : de uma 
paralela à hipotenusa ), do triângulo de Pascal (começando no 
primeiro elemento da diagonal) é igual ao elemento que está hne- 
diatamente abaixo da última parcela. 


A = 3, 3/1 + B = -1, 2 A +B +C = 0, D = 0 

A - 3, B = -10, C - 4, Z? = Ü. 

3fc 3 - A: 2 = 3 k[k + 1 ){k + 2) - 10fc(fc I- 1) + 4fc. 
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Fig. 4.3 

.7 ust ifi cativa: Tomos 


1 

5 


1 



usando sucessivamente Combinações Complementares, o Teorema 
das Colunas c Combinações Complementares. □ 

Urn outro fato importante é o seguinte 


Teorema: Cf x < Cf, +l se p < e ( 'f, > C’£ +1 se p > . 

Justificativa: 

c p+ 1 _ C p = n! _ ,í! 

" " (p T l)!(n — p — 1)! p!(u - p)! 

n!(« — p) — n\(p + 1) 

(p + l)!(n - p)l 

u!(?í — 1 — 2 p) 

(p + - p )' 
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Como u!, (p + 1)! e (n — p)! são positivos, o sinal de 11 — Cf t 6 
o mesmo de ti — 1 — 2p. Logo, 

C£ +1 - C* > 0 se n - 1 - 2p > 0 


e 

Cn +1 ~ C n< 0 se n - 1 - 2p < 0, 

ou seja, 

cs < cr 1 sc p < ^ 

e 

Cl > C,r l se p > □ 

O que significa esse teorema? Ele afirma que na primeira 
metade de cada linha os elementos estão em ordem crescente (cada 
termo é menor que o seguinte, Cf x < ) e que na segunda 

metade os elementos estão em ordem decrescente (cada termo c 
maior que o anterior, 

Encenamos esta seção com algumas observações: a ex¬ 
pressão 

fn\ n (?? — ]) * ■ * (n — p + 1) 

\pj p\ 

faz sentido para qualquer u real, desde que p seja um inteiro posi¬ 
tivo. Definiremos então para qualquer n real e qualquer p inteiro 
não-negativo o binomial de n sobre p por 



n{n - 1) •** (u -p + 1) 

-j- (P > 0) e 

p! 



1. 


Assim, por exemplo, temos 

/l/2\ 1(1-1) (^-2) 1 

V 3 ) 3! 16’ 

/-5\ = (-5)(-6)(-7)(-S) = 7(| 
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© _ 3 - 2 - 1 - 0•(-1 
5! 

- * 

E claro que se n é inteiro não-negativo, 

n\ _ n(n — 1) ■ ■ ■ (n - p + 1) 

pj p! 

c igual a CP, número de p- sub conjuntos de um conjunto com n 
elementos. Se n não é inteiro não-negativo, Cf t não tem sentido 
mas 

n\ ?r(n — 1) • • • (n — p + 1) 

p) p! 

continua tendo sentido. 

É interessante observar que mesmo se n não for um inteiro 
não-negativo continua sendo verdade a Relação de Stifel 

*) O + Ui) = (pií) • 

e o Teorema das Diagonais 

*>) Co)+cr 1 )+• • •+C7) = ct 1 )- 

Enquanto que o Teorema das Linhas 

<0 Có) + (?) + • • • 0 = 2”. 

o Teorema das Colunas 

d) ©+(T)+-+(T) = e > r;r 1 ), 

e o Teorema das Combinações Complementares 

<o o = („y. 

não têm sentido se n não for um inteiro não-negativo. 
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Exercícios 


1. Prove, fazendo as contas, a relação de Stifel: 


n + l 
p + 1 


p + 1 


supondo n um real qualquer e p inteiro não-negativo. 

2. Prove, por um processo análogo ao usado no texto para provar 
a relação de Stifel, que 


r>p +2 


Cf, + 2C'P +1 + Cf+ 2 . 


3. Prove, fazendo as contas, qvie 



supondo n um real qualquer e p inteiro não-negativo. 

4. Usando a relação de Stifel, escreva as sete primeiras linhas do 
triângulo de Pascal. 

5. Prove, usando um argumento combinatório, que C f t == C£~ p - 

6. Se A possui 512 subconjuntos, qual é o número dc elementos 
de A? 

7 . Determine um conjunto que possua exatamente 48 subcon-y 
juntos. 

8. X é um subconjunto próprio de 4 sc X C A e X ^ A; X é 
um subconjunto não-trivial de A se X C A e X / A e X ^ 4>. 
Se A possui 5 elementos, quantos são os subconjuntos próprios dc 
Al Quantos são os subconjuntos não-triviais de Al 

9. Tem-se n comprimidos de substâncias distintas, solúveis em 
água e incapazes de reagir entre si. Quantas soluções distintas 
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podem ser obtidas dissolvendo-se um ou mais desses comprimidos 
em um copo com água? 

10. Quantos coquetéis (misturas de duas ou mais bebidas) po¬ 
dem ser feitos a partir de 7 ingredientes distintos? 

11. Em uma sala há 7 lâmpadas. Dc quantos modos pode ser 
iluminada a sala? 

71 

12. Calcule + l)c£. 

fc =0 

n 

13. Calcule o valor de À |2 C T ^, 

k-0 

14. Calcule o valor de 

15. Provej por indução, o Teorema das Linhas. 

16. Prove, por indução, o Teorema das Colunas. 

17. Calcule o valor da soma 

S = 50 ■ 51 I 51 ■ 52 +-h 100 * 101. 

18. Calcule o valor da soma 

S = l 3 + 2 3 + 3 3 + • ■ . + n 3 . 

19. Calcule o valor de 

Ti 

S = y^k{2k + 1 ). 

A—1 

20. Calcule o valor da soma 

n 

S = £(2fc-l) a (fc+2). 

k~ 1 
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21. Calcule o valor de 

s = C® - c,; + cj-- + (-i) p c;. 

22. Tem-se uma rede de caminhos (figura 4.4). Do ponto A 
partem 2 1000 homens. Metade parte na direção l e metade na 
direção m. Ao chegar ao primeiro cruzamento cada grupo se di¬ 
vide: uma metade segue na direção í, a outra na direção m. O 
mesmo ocorre cm cada cruzamento. Numeremos as linhas e os 
cruzamentos em cada linha a partir do zero; assim, A é o zero- 
ésimo cruzamento da linha zero. Quantos homens chegam ao k- 
ésimo cruzamento da linha n? 



Fig, 4.4 


23. P rove que todo poliômio P(;r) de grau p pode ser escrito na 
forma 

F(;r) = Aq + A\x + A 2 x(x -|- 1) +-1- A P :i'(;c -1- 1) - • • (x | p — 1). 


24. Calcule C d- CR\ + CR'i + ■ ■ ■ + CR*. 

25. Prove, usando um argumento combinatório, a Fórmula de 
Euler 
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26. Prove, a partir da Fórmula de Euler, a Fórmula de Lagrange 

(1736-1813) 


(C^‘ 2 +{Cn ) 2 \-(C*) 2 -\ I (Cllf 


= c 


n 

2 n' 


27. Calcule o valor da soma 


o _ A- F ^ F ^ 

O Tí. 7! I ^7f. 7t 


+ ■■■ + c;r 2 


c 


n 
n ’ 


n , 

28. Calcule. k f 
i—n V 


29. Determine p para que Cfg seja máximo. 


30. Determine p para que Cfi seja máximo. 

31. Resolva a equação Cfa == C 2 f -1 . 

32. Resolva a equação C\? } _, p = C® 5 ^ p . 

33. Prove que em cada coluna (exceto a coluna zero) os elemen¬ 
tos do triângulo de Pascal estão em ordem crescente. 


34. O número de Fibonacci F n 6 definido como a soma dos ele¬ 
mentos da u-ésima “diagonal inversa" do Triângulo de Pascal: 



Flfl. 4.5 
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Prove que F n + 2 = F n+1 + F n . 

35. A c o conjunto (1.2,... ,n) e p é um natural tal que 1 < 
p < n. 

a) Quantos são os p-subconj untos de A nos quais o elemento 
mínimo é igual a fc? 

b) Formados todos os p-sub conjuntos de A. em cada um deles 
considera-se o elemento mínimo do subconjunto. Quanto 
vale a média aritmética desses mínimos? 

36. Prove que 
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4.2 O Binômio de Newton 


Teorema: Se x e a são números reais e n é um inteiro positivo , 


(x I- a) n = Yi Q®*®’ 




+ C)n B *° 


Observe que: 

í) O desenvolvijíiejjlo de {-r -(■ a) n possuí u + 1 termos. 

ii) Os coeficientes do desenvolvimento de (x I a) 71 são os ele¬ 
mentos da iinba n do Triângulo de Pascal. 

iii) Escrevendo os termos do desenvolvimento na ordem acima 
(isto d, ordenados segundo as potências decrescentes de x), 
o termo dc ordem k + 1 c 




Ç) »**“■*• 


Prova: Temos 

(x + a) n - (x + a)(x + rt) - - - (x + a). 

Cada termo do produto é obtido escolhendo-se cm cada parênteses 
um x ou um a c multiplicando-se os escolhidos. Para. cada valor 
de k, Ü < k < n, se escolhermos a em k dos parênteses, x será 
escolhido em n — k dos parênteses c o produto será igual a a k x n ~ 
(0 < k < ti.). Isso pode sei - feito de modos. Então (a: + a) 11 
ê uma soma onde há, para cada k £ {0,1,... , 71 }, ( ? ^) parcelas 
iguais a a k x n ^ k , isto é, 

n 

(x +a) n =- J2 Cn« k * n ~ k - 
k =0 
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Exemplo 4.5: Olhando para o triângulo de Pascal 

1 

1 1 
1 2 1 
13 3 1 

1 4 6 4 1 

Obtemos 

(x + a)° = la®x® = 1 

[x + íi) 1 = la^x 1 -p la 1 ^ = x + a 

(x + a) 2 = la°x 2 + 2a 1 ® 1 -+- la 2 x° = x 2 + 2 ax -|- a 2 

(x + n) 3 = la°x 3 + Sa X x 2 -f- 3aV + la 3 x° 

— x 3 -|- Zax 2 + 3a 2 x + a 3 

{x + a) 4 = la°x 4 + 4n l x 3 + 6a 2 x 2 + 4« 3 x 1 + la 4 x° 
= x 4 + 4ax 3 -f 6n 2 x 2 + 4a 3 x + a 4 □ 


Exemplo 4.6: Determine o coeficiente de x 2 no desenvolvi¬ 
mento de (x 3 — l/x 2 ) 9 . 

Solução: O termo genérico do desenvolvimento é 



Tc 



x 


2 


9 

5 


— 126x 2 . 



106 Números Binomiais 


Cap.4 


Resposta: —126. □ 

Exemplo 4.7: Determine o termo máximo do desenvolvimento 
de (1 1/3) 65 . 

Solução: O termo genérico do desenvolvimento é 



7fc+1 > Th (ou seja, cada termo é maior que o anterior) se 

/65\ 1 / 65 \ 1 

\k ) 3* > \k - 1 J 3 fc—1 ’ 


isto é, 


Assim, 


65! ^ 65! 1 

A!(65 - k)\3 k > (k-1)1(66 - k)} 3*- 1 * 

(66 — fc)! ^ k\ 3* 65! 

(65 - k)\ > (k - 1)! 3 fc -! ' 65!’ 


isto é, 66 — k > k ■ 3 • 1, isto é, k < 16,5. Logo, 7fc+i > T^ 
para k G {1,2,... ,16} e, analogamente, \ < T fc para fc € 
{17,18,... ,65}. Logo, 


T ] <T-2 < T-s < ■ • • < T\q < T\j > Tm > • • • > Tee- 

Segue-se, então, que o termo máximo é Tn — (^) ^tb- 
Resposta: □ 

Exemplo 4.8: Qual é a soma dos coeficientes do desenvolvi¬ 
mento de (a 3 — 2a: 2 ) 15 ? 

Solução: Ora, se 

P(a) = Aq -f- A\x + Â 2 X^ + • • • + A n x n , 
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Exemplo 4.11: Considere o desenvolvimento de ( x H- a) n or¬ 
denado do modo usual, isto é, segundo as potências decrescentes 
de X, Calcule a soma dos termos de ordem par desse desenvolvi¬ 
mento* 

Solução: Temos 

(x + a) n = Ti + t 2 + r 3 + r 4 + ■ * * 

(* - «) n = Ti - T 2 + T 3 - T 4 + ■ • • 

Daí 

(* + «)” - (x - a) n = 2\T 2 + Ti + • • • ] 


T-2 + T 4 + ■ • • = 


(:r + a) n — (x — a) 7 


que é a resposta. □ 

Exemplo 4.12: No desenvolvimento de (x + a) n ordenado de 
modo usual, temos 


T k+l = I ; laV 1 ”* = 


n — k + 1 / n 


k \k - 1 


< k 

a x 


T k = 


k - 1 


k~ 1 n~k- f-1 


Daí resulta 


n — k + 1 a 

Tjt+i = -:- T fe, 

k x 


Portanto, para obter TVpi a partir de basta aumentar o 
expoente de a em uma unidade, diminuir o expoente de x em uma 
unidade e multiplicar o coeficiente de pelo expoente de x em 
Tk e dividir o 'produto pelo expoente de a (em Tk) aumentado de 
um unidade. Isso nos permite obter rapidamente desenvoli mentos* 
Por exemplo, 

(x + a) 5 = x 5 + hax 4 + 10 a 2 x^ + 10 a 3 x 2 + 5a 4 + « 5 * 
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Os coeficientes foram obtidos assim: 

1 x 5 5 x 4 10 x 3 10 x 2 5 x1 

1. —=— = 5 t —— = 10; —-— = 10; —-— = 5; —— = 1. □ 

12 .3 4 5 

Encerramos esta seção observando que na realidade a fórmu¬ 
la do binômio 


( ‘ +a, " = S(3 A ' 


é válida ainda que n não seja um inteiro positivo. Prova- se (veja 
algum livro de Cálculo que fale sobre a série binomial) que a 
fórmula acima é válida para todo x tal que |a:| > |a|. Assim, 
por exemplo, 

/i , \n _ i , , »(" “ 1 ) 2 . 

(1 + a) — 1 + n a -\ -—- a + - ■ - 


para todo a tal que a < 1 c todo n real. 


Exercícios 

1. Determine o termo central do desenvolvimento de 



2. Determine o quinto termo do desenvolvimento de 



a) Supondo o desenvolvimento ordenado segundo as potências 
crescentes da primeira parcela; 

b) Supondo-o ordenado segundo as potências decrescentes da 
primeira parcela. 



10. Calcule a soma dos coeficientes dos termos de ordem par do 
desenvolvimento de (2« 2 — 3j/) n . 

11. Qual é o maior dos números a = 101 50 e b = ÍOO 50 + 99 50 ? 




16. Prove que [(2 + y^3) n ] é impar para todo n natural (Obs: 

[ ]=parte inteira). 

17. A é um conjunto corn n elementos e B é um seu p-subconjunto. 

a) Quantos são os conjuntos X tais que B c X c Al 

b) Quantos são os pares ordenados (Y, Z) tais que Y C Z C 
A? 

18. Partindo de 

(x + l) n .(l+^) n = (^ + l) 2n 

e igualando coeficientes adequados, prove mais uma vez a Fórmula 
de Lagrange: 

(Cif + (Cj ) 2 + • • • + (CJ ) 2 = cg. 


19. Partindo de 


(a + l) n • (x + l) w = (x + l) 771 ^ 
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e igualando coeficientes adequados, prove mais uma vez a Fórmula 
de Euler 

C m C h + C m C h 1 H-b C ™ C h = C m+h- 


20. Prove que 47 47 + 77" é divisível por 4. 

21. Calcule o valor de: 

a) Cj + C» + C£ + ---; 

b) C„ + c£ + C^J H . 

22. Calcule o valor das somas 

a ) *1 = (Í) + :1 (:í) + 5 (?) + ; 

b) «2 = 2 ©+4(3+6 © + -. 

23. Calcule o valor da soma 



+ (-!)"(»+ 1) 



24. Demonstre por indução a Fórmula do Binômio. 

25. Qual é o termo máximo da seqüência de termo geral a n = 
Ç2n+l)5 ,t ? 


26. Calcule ^k(k - l)C*2 fc . 
k=Q 


27. Calcule £Vc*5 fc . 
fc=0 
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4.3. Polinómio de Leibniz 


Podemos obter uma generalização da fórmula do binômio. 
Teorema: 

<*!+*2+•••+*„r = E —i—r—T*?'*? • • • *? 

estendendo-se o somatório a todos os valores inteiros não-negativos 
de a i, «2, - ■ - , o: p tais que oi +■ o 2 + * - * + oc v = ?i. 

Prova: 

i 1 “ 3*2 H " ■ ■ ■ “!' ;z +) —(^1 +^ T 2 H ” ' * * + : t ' p ) 

' ' ' {^1 + x 2 + ' 1 p 4' 2+)* 

0 termo genérico do produto é obtido escolhendo-se em cada 
parênteses um x\ e multiplicando-sc os escolhidos. Ora, se em 
oi dos parênteses escolhermos Xi, em 02 dos parênteses esco¬ 
lhermos X'2 etc,,, obteremos x™ 1 x*} 2 ■ ■ - x p p ft2> «■ ■ inteiros 
não-negativos e Oi + <*2 + + * + + = n). O termo x^x^ 2 ■ ■ * 

aparece tantas vezes quantos são os modos de escolhermos nos n 
parênteses a\ deles para pegarmos o xj para fator, m 2 dentre os 
que sobraram para pegwmos o X 2 como fator etc.,. .Mas isso pode 
ser feito de 

11 ^ 

sy OL‘2 _ fi&n — ___ 

— Olí ’ * ' - 1 II | 

1 n oi!íV 2 ! '' ■ nt n ! 

modos. Logo, x^x? 2 ' ■ ■ x p r aparece no desenvolvimento 


vezes. 


Oi 1 ! 0 : 2 í ■ * * O n ! 


Exemplo 4,13: Calcule ( x 2 -■(- 2x - l) 4 . 
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Solução: 


(x 2 + 2x - l) 4 = T r-7 .(s 2 )* 1 (2.rp(-ip 

*—i í cv 21 Oí 31 


o 1J oí 2 í ^ 3! 


2 a2 (—l) a3 x 2ofl 


onde ori, « 2 , <*3 são inteiros não-negativos tais que 01 + 02+03 — 4 . 

Abaixo temos uma tabela dos valores possíveis de « 1 , 02 , 03 
e os corespondentes termos do desenvolvimento. 



Somando e reduzindo os termos semelhantes obtemos 
(x 2 + 2x - l) 4 = 

x 8 + 8 a 7 + 20 a: e + 8 x 5 - 26a: 4 - 8® 3 + 20 .x - 2 - 8 .x + 1 . □ 
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Exemplo 4.14: Determine o coeficiente de x 4 no desenvolvi- 
mento de (x 2 — x + 2) 6 . 

Solução: 


(x 2 - x + 2f = £ 

= E 


arilc^ívg! 


ai!a2^3 


-(x 2 ) ai (-xp2 Q3 

(_l) a ^2 a3 x 2ai+a2 . 


Para que o expoente de x seja 4 devemos ter 
«1 + 0:2 + a 3 — 6 

2a i + cí2 = 4 

As soluções são 


«1 

Oí2 

a 3 

Termo 

0 

4 

2 

60x 4 

1 

2 

3 

480x 4 

2 

0 

4 

240x 4 


Somando, o termo em x 4 do desenvolvimento é 780a; 4 . A resposta 
é portanto, 780. □ 


Exemplo 4.15: Deduza uma fórmula para o cálculo do quadrado 
de um polinómio. 

Solução: 


(xi + X 2 + ■ ■ ■ + x„) 2 — ^ ' 


o ílo^! • • • «„! 


*1 iC 2 


onde «i, «2i • ■ • , a n são inteiros não-negativos tais que «i + Oí2 + 
• • • + a n = 2. Há dois tipos de soluções para a equação acima. 
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i) Um dos a é igual a 2 c os demais são iguais a zero. Obte¬ 
remos então termos da foram x 2 (1 < i < rc). 

ii) Dois dos a são iguais a 1 e os demais são iguais a zero. 
Obteremos então termos da forma 2x{Xj (1 < i < j < n). 
Logo, 

71 

(xi + X 2 + • * • + x n ) 2 = ^^x 2 + 2 y ^ X{Xj, 

1=1 1 <i<j<n 

isto é, o quadrado de um polinómio é igual à soma dos 
quadrados dos seus termos mais a soma dos duplos produ¬ 
tos dos seus termos. Assim, por exemplo, 

(x 2 + 3x + l) 2 = 

x 4 + 9x 2 -t- 1 + 2(x 2 )(3x) + 2(x 2 )(1) + 2(3x)l = 

= x 4 + 6x’ 3 + llx 2 + 6x + 1. □ 

Exercícios 

1. Determine o coeficiente de x 17 no desenvolvimento de 

(n-x 5 + x 7 ) 20 . 

2. Determine a soma dos coeficientes do desenvolvimento de 

(z 3 -3x + l) 1822 . 

3. Quantos termos possui o desenvolvimento de 

(xi + X2 + X 3 + X 4 ) 20 ? 

4. Deduza uma fórmula para o cálculo do cubo de um polinómio. 

ae 
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5 . Probabilidade 


A teoria do azar consiste em reduzir todos 
os acontecimentos do mesmo gênero a um 
certo número de casos igualmente possíveis, 
ou seja, tais que estejamos igualmente inse¬ 
guros sobre sua existência, e em determinar o 
número de casos favoráveis ao acontecimento 
cuja probabilidade é buscada. A razão deste 
número para o de todos os casos possíveis é 
a medida dessa probabilidade, a qual é por¬ 
tanto uma fração cujo numerador é o número 
de casos favoráveis e cujo denominador é o 
número de todos os casos possíveis. 

Pierre Simon Laplace 

Ensaio filosófico sobre as Probabilidades 

5.1 Introdução 

Uma das aplicações mais importantes dos resultados anteriores é 
na Teoria das Probabilidades. 

Diremos que um experimento é determinístico quando repeti¬ 
do em condições semelhantes conduz a resultados essencialmente 
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idênticos. Os experimentos que repetidos sob as mesmas condições 
produzem resultados geralmente diferentes serão chamados experi¬ 
mentos aleatórios. Fenômenos aleatórios acontecem constante¬ 
mente em nossa-vida diária. São frequentes perguntas tais como: 
choverá amanhã? Qual será a temperatura máxima no próximo 
domingo? Qual será o número de ganhadores da Loteria Es¬ 
portiva? Quantos habitantes terá o Brasil no ano 2000? 

A Teoria das Probabilidades é o ramo da Matemática que 
cria, desenvolve e em geral pesquisa modelos que podem ser uti¬ 
lizados para estudar experimentos ou fenômenos aleatórios. 

O modelo matemático utilizado para estudar um fenômeno 
aleatório particular varia em sua complexidade matemática, de¬ 
pendendo do fenômeno estudado. Mas todos esses modelos têm 
ingredientes básicos comuns. O que vamos fazer agora é estudar 
uma série de fenômenos aleatórios relativamente simples e inte¬ 
ressantes, e fixar uma série de idéias e noções que são totalmente 
gerais. 

5.2 Espaço Amostrai e Probabilidades de Laplace 

Nesta seção vamos tratar de um caso particular da situação geral 
que será desenvolvida na seção seguinte. Este caso particular é 
muito importante, e a maior parte dos exemplos e exercícios deste 
capítulo são relativos a esta seção. 

A definição de probabilidade como quociente do número 
de “casos favoráveis” sobre o número de “casos possíveis” foi 
a primeira definição formal de probabilidade, c apareceu pela 
primeira vez em forma clara na obra Liber de Ludo Aleae de 
Jerônimo Cardano (1501-1576). A probabilidade introduzida nesta 
seção tem, como veremos, várias propriedades. Elas serão tomadas 
como definição de uma função de conjunto que também chamare¬ 
mos probabilidade na seção seguinte. 

Consideremos o seguinte experimento aleatório: jogue um 
dado e observe o número mostrado na face de cima. 
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A primeira tarefa consiste em descrever todos os possíveis 
resultados do experimento e calcular o seu número. De outra 
forma: explicitar qual é o conjunto de possíveis resultados do ex¬ 
perimento e calcular o número de elementos contidos nele. Este 
conjunto é chamado Espaço Amostrai. E fácil descrevê-lo em nosso 
exemplo: 

n= { 1 , 2 ,... ,6}, #(íl) = 6. 


Os elementos do espaço amostrai são chamados eventos 
elementares. Os subconjuntos do espaço amostrai serão chamados 
eventos. Por exemplo, o subconjunto 

A = {2,4,6} ’ 1 


é o evento que acontece se o número mostrado na face de cima é 
par. 

Passamos agora à segunda etapa: a de calcular a probabili¬ 
dade de um evento A. Consideremos o caso do evento A = {2,4,6} 

r 

de nosso exemplo. E claro intuitivamente que se repetimos o ex¬ 
perimento um grande número de vezes obteremos um número par 
em aproximadamente a metade dos casos; ou seja o evento A vai 
ocorrer mais ou menos a metade das vezes. 0 que está por trás 
dessa intuição é o seguinte: 

a) os eventos elementares são todos igualmente “prováveis”; 

b) o número de elementos de A (#(A) = 3) é justamente a 
metade dos elementos de fi (#(fl) = 6). 

Estas considerações motiva a definição de probabilidade de 
um evento como A, da seguinte forma 


probabilidade deA = 


#M) 



Laplace referia-se aos elementos de A (ou eventos elementa¬ 
res que compõem A) como os casos favoráveis. Os elementos do 
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espaço amostrai íi eram chamados casos possíveis. Defina então 


número de casos favoráveis 

probabilidade =-, 

número de casos possíveis 


Vamos então resumir as considerações feitas até agora, que 
permitem a utilização desta definição de probabilidade. 

Suponha que os experimentos aleatórios têm as seguintes 
características: 

a) Há um número finito (digamos n) de eventos elementares 
(casos possíveis). A união de todos os eventos elementares 
é o espaço amostrai Q. 

b) Os eventos elementares são igualmente prováveis. 

c) Todo evento A é um união de m eventos elementares onde 
m < n. 

Definimos então 


Probabilidade de A = P(A ) 


número de casos favoráveis 
número de casos possíveis 

#M) _ m 

m\ n ' 


Conseqüências imediatas desta definição sao as seguintes 
propriedades: 

1) Para todo evento A, 0 < P(A) < 1; 

2) P(D) = 1; 

3) P(4>) = 0 (porque #(<£) = 0); 

4) Se A n B = <f> então P(A U B) = P(A) -I- P(tí). 

Exemplo 5.1: Três moedas são jogadas simultaneamente. Qual 
é a probabilidade de obter 2 caras? Qual é a probabilidade de 
obter pelo menos 2 caras? 
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Solução: Vamos indicar com H, cara e com T coroa. O espaço 
amostrai é então 

Q ={(HHH ), ( HHt ), ( HTH ), ( HTT ), (THH), 
(THT),(TTH),TTT)} 

Donde: 

#(Í2) = casos possíveis = 8. 

Se A índica o evento “obter 2 caras” temos que 

A = {(HHT), (HTH),(THH)}. > 

Assim #(A) = 3 e portanto 

#(A) 3 

. #{ü) 8' 

Se B denota o evento “obter pelo menos duas caras” temos 
B = {(/ZtfT), (J?T/f), {THH) y (IÍHH)}. 

Resulta que #(B) = 4 e P(B) = | □ 

Exemplo 5.2: Dois dados sao jogados simultaneamente* Cal¬ 
cular a probabilidade de que a soma dos números mostrados nas 
faces de cima seja 7. 

Solução ; O espaço amostrai Í2 consiste de todos os pares (i, j) 
onde í e j são inteiros positivos compreendidos entre 1 e 6* A 
figura 5*1 descreve o espaço amostrai completamente* 



Número do primeiro dado 
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Número do segundo dado 


1 

(1.1) 

(1,2) 

(1,3) 

(1,4) 

(1,5) 

Rjflfehi 

2 

(2.1) 

(2,2) 

(2,3) 

(2,4) 

IfKBIll 

(2,6) 

3 

(3.1) 

(3,2) 

(3,3) 

lllll 

(3,5) 

(3,6) 

4 

(4.1) 

(4,2) 

(4.3) 

(4,4) 

(4,5) 

(4,6) 

5 

(5,1) 


(5,3) 

(5,4) 

(5,5) 

(5,6) 

6 

' #A> 1 

(6,2) 

(6,3) 

(6,4) 

(6,5) 

(6,6) 1 




Flg. 5,1 


O número de eventos elementares (casos possíveis) é igual 
a #(íi) = 36. Seja A o conjunto dos pares (í, j) tais que i + j = 7, 
Esses pares estão sombreados na figura 5.1* Temos que #{A) = 6 
e portanto 

#(A)_6_1 


P(A) = 


#(Í2) 36 6 * 


Na maior parte dos problemas concretos o Espaço Amostrai não 
é descrito com tanto cuidado* Este é um costume generalizado 
(e às vezes perigoso). Nos exemplos seguintes não descreveremos 
precisamente o Espaço Amostrai T mas o leitor é aconselhado em 
todos os casos a defini-lo com precisão. □ 

Exemplo 5.3: Dois dados são jogados simultaneamente. Cal¬ 
cular a probabilidade de que o máximo seja maior ou igual a 3. 

Solução: Os pares tais que o máximo e menor que 3 são (1,1), 
(1>2), (2,1) e (2,2), Portanto o número daqueles nos quais o 
máximo é maior ou igual a 3 é 32 e a probabilidade procurada 
32/36 = 8/9. □ 
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Exemplo 5.4: Suponhamos que de n objetos escolhemos r ao 
acaso com reposição. Qual é a probabilidade de que nenhum ob¬ 
jeto seja escolhido mais de urna vez? 

Solução: O número de casos possíveis é igual a n r . O número de 
casos favoráveis é igual a n(n — l){n — 2) • • • (n — r +1) (r fatores). 

A probabilidade é portanto igual a 

n(n — l)(n — 2) ■■•(« — r + 1) 
n r 

Uma aplicação interessante deste resultado é a seguinte: 
suponhamos que o aniversário de uma pessoa? possa cair com igual 
probabilidade em qualquer dos dias do ano. Se r pessoas são 
escolhidas ao acaso, a probabilidade de que todaá façam anos em 
dias diferentes é dada pela fórmula anterior com n = 365. 

A tabela 5.1 dá aproximações por excesso desta probabili¬ 
dade, para diferentes valores de r; por exemplo, para r = 30 a 
probabilidade é menor do que 0,30. Os resultados são bastantes 
surpreendentes; em um grupo com 35 pessoas, por exemplo, a 
probabilidade de duas delas terem nascido no mesmo dia do ano, 
(aniversários no mesmo dia) é maior do que 80%. 


V 

Probabilidade < 

5 

0,98 

10 

0,89 

15 

0,75 

20 

0,59 

25 

0,44 

30 ; 

0,30 

35 

0,19 

40 1 

0,11 

50 1 

0,03 

60 I 

0,006 1 


Tabela 5.1 
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Exemplo 5.5: Para a Copa do Mundo 24 países são divididos 
em seis grupos, com 4 países cada um. Supondo que a escolha 
do grupo de cada país é feita ao acaso, calcular a probabilidade 
de que dois países determinados .4 e B se encontrem no mesmo 
grupo. (Na realidade a escolha não é feita de forma completamente 
aleatória). 

Solução: Vamos tomar como espaço amostrai o conjunto de to¬ 
das as permutações de 24 elementos; ou seja o número de casos 
possíveis é 24! Consideremos o diagrama da figura 5.2, que 

1 2 3 4 5 6 


Fig. 5.2 


representa os 24 times divididos em 6 grupos. Quantas permuta¬ 
ções existem tais que A e B pertencem ao primeiro grupo? A pode 
ser colocado cm 4 lugares; restam para B três lugares c os times 
restantes podem ser dispostos em 22! formas diferentes. Portanto 
o número de permutações com ícBno primeiro grupo é 

4 x 3 x 22!. 


A probabilidade procurada é portanto 


6 • 4 • 3 • 22! 
24! 


23 «0.13. □ 


5.3 Espaços de Probabilidade 

Vamos introduzir agora a noção geral de probabilidade e provar 
várias propriedades que são consequências mais ou menos imedia¬ 
ta da definição. 
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Definição 5.1: Seja fi um espaço amostrai (conjunto). Uma 
função P definida para todos os subconjuntos de íí (chamados 
eventos) é chamada uma probabilidade se 

1) 0 < P(A) < 1, para todo evento A C Q; 

2) P{4>) = 0, P(fl) = 1; 

3) Se A e B são eventos disjuntos (também chamados mutua¬ 
mente exclusivos) P(A D B) = P(A) + P(B). 

A probabilidade que usamos até agora e que continuare¬ 
mos usando na maior parte deste trabalho é a que se obtém 
definido P(A) como o quociente do'ri úmero de elementos contidos 
em A (casos favoráveis) pelo número de elementos de Í2 (casos 
possíveis). Existem muitas probabilidadfes (ou seja, funções com 
as propriedades 1, 2 e 3 da definição 5.1) que não são desta forma 
particular. Um exemplo simples se obtém tomando fi = {0,1} e 
definindo 

P{4>) = 0, P(fi) = l, P({0}) = 2/3, P({1» = 1/3. 

Em geral, sejam fi um conjunto com n elementos, 

Í2 = {li/i, w 2, • • • 

e pi, p 2 ,... , p n n números não-negativos e tais que pi + P2 + ■ ■ • + 
p n = 1; Definamos P({u/j}) = pi, i = 1,2,... , n e, em geral, para 
A c Í2, P{A) =soma dos P({uq}) =soma dos p* com u/j e A (ou 
seja P{A ) é a soma das probabilidades dos elementos pertencentes 
a A). A função P assim obtida é uma probabilidade sobre fi. Em 
gerai cia é diferente da probabilidade de Laplace introduzida na 
seção 5.2. Se pi = p2 = • • * = p n = l/n obtemos a probabilidade 
dc Laplace como caso particular. 

Várias conseqüêncías simples e úteis dá definição de proba¬ 
bilidade estão contidas nas seguintes proposições. 


Cap.5 

Demonstração: Sabemos que 

1 = P(Ü) = P(AU A c ) = P(A) + P(A C ). 

Portanto 

P(A C ) = 1 - P(A). □ 

Um resultado mais geral está contido na seguinte 

Proposição 5.2: Se A c B então P(A) = P(B) — P(B — A). 
Demonstração: Como B=AU(B-A), lemos 

P{B) = P(A U (B - A)) = P(A) + P(B - A), 

e portanto P(A) = P(B) — P(B — A). □ 

Corolário: Se A C B então P(A) < P(B). 

Demonstração: Como P(A) = P{B) — P(B—A) e P(B — A) > 
0 (porque P é uma probabilidade) resulta que P(A) < P(B). □ 

Proposição 5.3: P(A UB) = P(A) + P{B) - P(A D B). 
Demonstração: Temos que 

P(A) = P(A - B) + P(A n B), 

P(B ) = P(B - A) + P(A fi B). 

Somando: 

P(A) + P(B) = P(A — B) + P(B - A) + P(A n B) + P{A n B). 
Portanto 


Proposição 5.1: P(A C ) — 1 — P(A). 


P(A UB) = P(A) + P(B) - P(A n B). □ 
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Com as mesmas técnicas usadas para descrever e provar o 
Princípio da Inclusão-Exclusão pode-se estabelecer uma fórmula 
para P{A \ U A 2 U A n ) onde Ai, A 2 ,... ,A n são n eventos. Como, 
salvo modificações evidentes, a demonstração é a mesma, enuncia¬ 
mos o resultado sem apresentar uma prova. 

Proposição 5.4: 

P(A\ U 4 2 U ■ ■ ■ U A n ) = P{A\) + P{A 2 ) + - - - I P(A n )+ 

— P{A \ n A 2 ) - - • ■ — P(A n —i H A n )-\- 

+. p,{a 1 n a 2 n a 3 ) + • • • + 

+ (-i) ,,-1 p(j4i n a 2 n ■ ■ ■ n A n ) 

As propriedades provadas nas proposições anteriores são 
válidas para qualquer probabilidade; ou seja, para qualquer função 
de conjuntos satisfazendo as condições da definição 5.1. Note-se 
que sobre o mesmo espaço amostrai íl é possível definir muitas 
probabilidades diferentes . Um fenômeno aleatório é representado 
m a t e rn a t i ca m e n te po r u m p a r de objetos: o e spa ço a m o st ra líl (ou 
conjunto de eventos elementares) e uma probabilidade P definida 
sobre os subconjuntos (eventos) de U. O par (fi, P) é chamado 
Espaço de Probabilidades. 

Introduzimos a noção de Espaço Amostrai como um objeto 
univocamente determinado por um dado fenômeno aleatório. Isso 
não é estritamente certo, corno podemos ver pelo seguinte exemplo 
simples: joguemos uma moeda duas vezes e observemos o número 
de caras obtidas* 

Representemos como anterior mente cara e coroa com as 
letras H e T. Podemos tomar como espaço amostrai 

íh~ {{H,H)jH.T)jT t H*),{T,T)} 

e como Pi a probabilidade que faz todos os eventos elementares 
(pontos de Oi) igualmente prováveis. Mas, como o que estamos 
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observando neste experimento c o número de caras, poderíamos 
tomar como espaço amostrai o conjunto = {0* 1*2} correspon¬ 
dente a observar 0 caras, 1 cara, ou 2 caras, E como definimos 
P 2 ? Se queremos um modelo que “represente” o fenômeno real (no 
sentido de que as frcqücncias relativas “aproximem” as probabili¬ 
dades do modelo) deveríamos definir Po da seguinte forma 

^2(0) = F 2 (2) = 1 P 2 ( 1) = 1. 


Temos então dois espaços de probabilidades (fii,Pi) e 
(ÍÍ2 7 P 2 ) que representam o mesmo fenômeno aleatório. Existe al¬ 
gum motivo que determine a preferência de um modelo sobre um 
outro? A resposta e afirmativa: um modelo ern que os eventos ele¬ 
mentares sejam igualmente prováveis é mais conveniente porque 
facilita geral mente os cálculos dc quase todas as probabilidades. 
As técnicas desenvolvidas nos Capítulos 2 e 3 podem ser utilizadas 
com proveito. Nos exemplos seguintes as propriedades das proba¬ 
bilidades serão usadas na maior parte dos casos sem referência 
específica. A probabilidade será quase sempre a introduzida na 
seção 5.2. 

Exemplo 5.6: Uma recepcionista recebeu n chapéus, mas estes 
ficaram totalmente misturados. Decidiu, então devolvê-los a esmo. 
Calcular a probabilidade de que nenhum homem receba o seu. (E 
interessante tentar adivinhar o comportamento dessa probabili¬ 
dade quando n é grande, antes de efetuar o cálculo,) 

Solução: O número de casos possíveis é igual ao das permutações 
de n elementos, que é nh O número dc casos favoráveis é igual ao 
dos permutações caóticas de um conjunto com n elementos. Este 
número foi calculado na seção 3,2 e é igual a 
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A probabilidade buscada c igual ao quociente destes números; 
é portanto igual a 


1 _ 1 1 
2! 3! + 4! 



Esta probabilidade se estabiliza rapidamente quando n au¬ 
menta; para n > 4 a variação é menor que ü,0L (O limite desta 
expressão quando n —> oo é e ^ 1 ~ 0,37.) 

Exemplo 5.7: Uma loteria tem N números e só aim prêmio. 
Um jogador compra n bilhetes em uma extração. Outro compra 
só um bilhete >em n extrações diferentes. (Ambos os jogadores 
apostam portanto a mesma importância). Qual deles tem maior 
probabilidade de ganhar o prêmio? 

Solução; Se todo o dinheiro é jogado numa única vez a proba¬ 
bilidade de ganhar é n/N. Para calcular a outra probabilidade 
procedemos da seguinte maneira. Vamos calcular primeiro a proba¬ 
bilidade de não ganhar, O número de casos possíveis é igual a N n . 
Os casos favoráveis (neste caso não ganhar) são (iV —l) n , Portanto 
a probabilidade de não ganhar c igual a 

(N - 1 ) n (N~l\ n _ / 1 Y” 

N* ” ^ N ) ~ \ ~ N) 

e a de ganhar 



Temos que comparar agora n/N e 1 — (1 — /N) n . Afirmamos 

que 



ou equivalentemente, 


n 


1 - — < 


N " 
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A demonstração desta desigualdade é feita no Apêndice 3 . 
E interessante observar a conclusão deste resultado: jogar tudo 
l de uma só vez é melhor do que ir jogando aos poucos . Em outras 
palavras, o jogo “frio” é melhor (porém, em geral, parece provocar 
menos “satisfação”, porque joga-se menos tempo). Esta conclusão 
é válida em gera! para quase todos os jogos de azar, □ 

Exemplo 5.8: Seis bolas diferentes são colocadas em três urnas 
diferentes. Qual é a probabilidade de que todas as urnas estejam 
ocupadas? 

Solução: A escolha da urna em que cada uma das 6 bolas é colo¬ 
cada pode ser feita de 3 modos diferentes. Logo, pelo Princípio 
da Multiplicação, o número de casos possíveis é 

#(fi) = 3 x 3 x 3 x 3 x 3 x 3 = 3 6 

Para contar os casos favoráveis sejam A i o conjunto de 
distribuições de bolas pelas urnas que deixam vazia a primeira 
uma, ^2 o conjunto das distribuições que deixam vazia a segunda 
urna e A 3 das distribuições que deixam vazia a terceira. 

Temos agora: 

#(Ai) = #( 4 2 ) = #(^3) = 2 6 

#(A 1 nA 2 ) = #(A 1 nA3) = #(A 2 nA3) = i 
#(. A 1 DA 2 nA 3 ) = 0. 


Portanto, pelo Princípio de Inclusão-Exclusão, 
#(j4i U4 2 U4 3 ) = 3 x 2 6 - 1 - 1 - 1 = 3(2 6 - 1) 
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Assim, a probabilidade procurada é 


7 27- 7 20 

PKAiUA 2 Uyl 3 ) c ] = 1 - 27 = - 27 " = 37- 


Exemplo 5 . 9 : Um número entre 1 e 300 é escolhido aleatoria¬ 
mente. Calcular a probabilidade de que ele seja divisível por 3 ou 
por 5. 

Solução: Sejam A e B os eventos que acontecem se o número 
escolhido for divisível por 3 c por 5 respectivamente. Temos que 
calcular P(AUB), Os números entre 1 e 300 divisíveis por 3 são 
100; os»' divisíveis por 5 são 300/5 = 60, e os divisíveis por 3 e 5 
simultaneamente são 300/15 = 20. 

Temos portanto 


P(A) 

P(B) 


100 

3ÕÕ 

60 

300 


1 


3’ 

1 

5’ 


p(a n b) 


20 

300 


1 

15 


Assim, 


P(A U B) = P{A) | P(B) - P{A n B) 


1 1 _ J_ 

3 + 5 _ 15 



Exemplo 5.10: Um torneio é disputado por 4 times A,B,C e 
D. É 3 vezes mais prqvável que A vença do que B , 2 vezes mais 
provável que B vença "do. que C e é 3 vezes mais provável que C 
vença do que D. Quais as probabilidades de ganhar para cada um 
dos times? 

Solução: Vamos indicar com 

Çl = {uq, «>3, W4} 
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o espaço amostrai que consiste dos quatro possíveis resultados do 
experimento: 

wi corresponde a que A ganhe o torneio; 

W2 corresponde a que B ganhe o torneio; 
ta 3 corresponde a que C ganhe o torneio; 
w/i corresponde a que D ganhe o torneio. 


Sejap = Temos 

P{w 3) = 3p, P{w2) = 2 P(w3) - 6p, 

P(w 1) = 3 A' (itJ2 ) - 18p. 


Como a soma das probabilidades têm que ser igual a 1 , 
resulta que 

p •)- 3p + 6 p + I 8 p = 1, 
ou seja 28p = 1 , de onde p = 

Portanto 


P('U)4) 


P{u> 3) = 


P(w 2) 


p ^ = w ° 


Exemplo 5.11: Seja P uma probabilidade sobre os eventos (sub¬ 
conjuntos) de vim espaço amostrai fí. Sejam A e B eventos tais 
que P(A) = § e P(B) = |. 

Prove que: 


a) P(A UB) > |; 

b) | < P(Ar\B c ) < {j; 

c) i < P(AHB) < |. 


Solução: 


a) P(A UB)> P(A) = 
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b) 

F(A n B c ) < F(F C ) = 1 - P{B) = jj; 
f y 

F(A n F c ) = P(A — B) = P(A ) - F(A n F) 
>p W -p( fl ) = |-| = | i 

c ) 

P(AnB)<P(B) = í; 

l| ^ 

F(A n B) = P(B) - P(B - A) 

, , , 4 1 1 

>F(F)-F(A C ) = □ 


Exercícios 

1 . Uma caixa contém 20 peças em boas condições e 15 em más 
condições. Uma amostra de 10 peças é extraída. Calcular a proba¬ 
bilidade de que ao menos uma peça na amostra seja defeituosa. 

2. (Pôquer com dados) Cinco dados são jogados simultanea¬ 
mente e os resultados são classificados em: 

A i = todos diferentes; 

A 2 = um par; 

As = dois pares; 

A 4 = três iguais; 

A 5 = full (três iguais e dois iguais); 

A a quatro iguais (pôquer); 

.A 7 = cinco iguais; 

As = uma sequência. 

Calcular as probabilidades de Ai i = 1 , 2 ,... , 8 . 
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3. Uma cidade tem 30 000 habitantes e três jornais A,F e C. 
Uma pesquisa de opinião revela que: 

12 000 lêem A; 

8 000 lêem F; 

7 000 lêem A e F; 

6 000 lêem C\ 

4 500 lêem A e C; 

1 000 lêem F e C; 

500 lêem A, F e C. 

Qual é a probabilidade de que um habitante leia: 

a) pelo menos um jornal; 

b) só um jornal. 

4. Os algarismos 1,2,3,4,5 são escritos em 5 cartões diferentes. 
Este cartões são escolhidos (sem reposição) aleatoriamente e os 
algarismos que vão aparecendo são escritos da esquerda para a 
direita, formando um número de cinco algarismos. 

a) Calcular a probabilidade de que o número escrito seja par. 

b) Se a escolha fosse com reposição qual seria a probabilidade? 

5. Colocam-se aleatoriamente b bolas em b urnas. Calcular a 
probabilidade de que exatamente uma urna seja deixada desocu¬ 
pada. 

6. Dez pessoas são separadas em dois grupos de 5 pessoas cada 
um. Qual é a probabilidade de que duas pessoas determinadas A 
e F façam parte do mesmo grupo? 

7. 5 homens e 5 mulheres compram 10 cadeiras consecutivas na 
mesma fila de um teatro. Supondo que se sentaram aleatoriamente 
nas 10 cadeiras, calcular: 

a) A probabilidade de que homens e mulheres se sentem em 
cadeiras alternadas; 

b) A probabilidade de que as mulheres se sentem juntas. 
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8. Um número entre 1 e 200 é escolhido aleatoriamente. Calcular 
a probabilidade de que seja divisível por 5 ou por 7. 

9. Uma moeda foi cunhada de tal forma que é 4 vezes mais 
provável dar cara do que coroa. Calcular as probabilidade de cara 
e coroa. 

10. Aos números inteiros entre 1 e u são designadas probabili¬ 
dades proporcionais aos seus valores. Calcular P(i ) para 1 < i < 

n. 

11. Três dados são jogados simultaneamente. Calcular a proba¬ 
bilidade de obter 12 como soma dos resultados dos três dados. 

12. Dois dados são jogados simultaneamente. Calcular a proba¬ 
bilidade de obter 7 como soma dos resultados. 

13. Consideremos uma urna contendo n bolas, das quais ni > 1 
são brancas e 712 > 1 são pretas com n = ni + U2* Escolhe-se, 
ao acaso, uma amostra de r bolas, com r < »i e r < nz- Qual a 
probabilidade de que exatamente k das bolas nessa amostra sejam 
brancas, se 0 < k < r. 

14. Uma moeda equilibrada (probabildade de cara = probabili¬ 
dade de coroa = 1/2) é jogada n vezes. Calcular a probabilidade 
de obter-se exatamente k caras, 0 < A; < n. 

15. Sejam A e B eventos tais que 

P(A) = \, P(B) = \, e P(A n B) - 1. 

Calcular: 

a) F(AUfi); 

b) FM C ); 

c) P(fí c ); 

d) P(A D £f c ); 

e) P{A c r\B)-, 

f) P(A C flB c ); 


r-, 

i "> 
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g) P (.4 c U B c ). 

16. Uma urna contém 4 bolas brancas, 4 bolas pretas e 4 bolas 
vermelhas. Sacam-se 6 bolas dessa urna. Determine a probabili¬ 
dade de serem sacadas 2 bolas de cada cor: 

a) supondo a extração com reposição; 

b) supondo a extração sem reposição. 

17. No jogo da Sena são sorteadas 6 dezenas distintas entre as 
dezenas 01— 02 — ■ • ■ — 50. O apostador escolhe 6 dessas 50 dezenas 
e é premiado se são sorteadas 4 (quadra), 5 (quina), 6 {Sena Prin¬ 
cipal) das dezenas por ele escolhidas ou se as dezenas sorteadas 
são escolhidas aumentadas (Sena Anterior) ou diminuídas (Sena 
Posterior) de uma unidade (50 + 1 = 01,01 — 1 = 50). Determine 
a probabilidade de um apostador fazer: 

a) uma quadra; 

b) uma quina; 

c) a Sena Principal; 

d) a Sena Anterior ou a Posterior. 

18. No jogo da Loto são sorteadas 5 dezenas distintas entre as 
dezenas 01 — 02 — ■ ■ • — 99 — 00. O apostador escolhe 6,7,8,9 ou 
10 dezenas e é premiado se são sorteadas 3 (terno), 4 (quadra) ou 
5 (quina) das dezenas escolhidas. Determine a probabilidade de 
um apostador que escolheu 10 dezenas fazer: 

a) um terno; 

b) uma quadra; 

c) a quina. 

19. Na Loteria Esportiva há 13 jogos e o apostador deve indicar 
em cada um deles a vitória do time 1, a vitória do time 2 ou o 
empate. Um jogador é premiado: 

a) com 10 pontos, se acerta os resultados dos 10 primeiros 
jogos e erra os dos 3 últimos; 

b) com 11 pontos, se acerta os resultados dos 10 primeiros 
jogos e acerta apenas um dos resultados dos 3 últimos; 



138 Probabilidade 


Cap.5 


c) com 12 pontos, se acerta os resultados dos 10 primeiros 
jogos e acerta apenas dois dos resultados dos 3 últimos, 

d) com 13 pontos, se acerta os resultados dos 13 jogos. 

Supondo que em cada jogo os resultados possíveis tenham 
probabilidade iguais, determine a probabilidade de um apostador 
ser premiado: 

a) com 10 pontos; 

b) com 11 pontos; 

c) com 12 pontos; 

d) com 13 pontos. 

20. Escolhem-se ao acaso duas peças de um dominó. Qual é a 
probabildade delas possuírem um número comum? 

21. Há 8 carros estacionados em 12 vagas em fila. 

a) Qual é a probabilidade das vagas vazias serem consecuti¬ 
vas? 

b) Qual é a probabilidade de não haver duas vagas vazias con¬ 
secutivas? 

22. Cinco homens e cinco mulheres sentam-se aleatoriamente em 
dez cadeiras em círculo. Calcule: 

a) A probabildade de os homens e as mulheres se sentarem 
em lugares alternados. 

b) A probabilidade das mulheres se sentarem juntas. 

23. Uma caixa contém 2n sorvetes, n de côco e n de chocolate. 
Em um grupo de 2n pessoas, a (a < n) pessoas preferem côco e 
b (b < n) pessoas preferem chocolate. As demais não têm pre¬ 
ferência. Os sorvetes são distribuídos ao acaso. Qual é a proba¬ 
bilidade de todas as preferências serem respeitadas? 

24. Em um armário há n pares de sapatos. Retiram-se ao acaso 
p pés de sapatos desse armário. Qual a probabilidade de havei 
entre esses pés exatamente k pares de sapatos? 
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25. Colocam-se ao acaso n botões em um tabuleiro n x n, não 
sendo permitido haver dois botões em uma mesma casa. Qual é a 
probabilidade de não haver dois botões nem na mesma linha nem 
na mesma coluna? 

26. Um polígono regular de 2n + 1 lados está inscrito em um 
círculo. Escolhem-se 3 dos seus vértices, formando-se um triângulo. 
Qual é a probabilidade do centro do círculo se interior ao triângulo? 

27. Nos cartões da Sena, as dezenas são apresentadas em um 
quadro com 5 linhas e 10 colunas. Determine a probabilidade das 
6 dezenas sorteadas: 

a) pertencerem à mesma linha; 

b) pertencerem a apenas duas linhas, 5 numa linha e 1 na 
outra; 

c) idem, 4 numa linha e 2 na outra; 

d) idem, 3 numa linha e 3 na outra; 

e) pertencerem a apenas três linhas, duas em cada; 

f) pertencerem a linhas diferentes. 

28. Tem-se n urnas. Bolas são colocadas ao acaso nas urnas, 
uma de cada vez, até que alguma urna receba duas bolas. Qual é 
a probabilidade de colocarmos exatamente p bolas nas urnas? 

29. Um carro estaciona entre n outros em fila e não numa ponta. 
Quando o dono retorna ainda estão estacionados m dos n carros. 
Qual é a probabilidade das duas vagas adjacentes ao seu carro 
estarem vazias? 

30. Se n homens, entre os quais João e Pedro, são postos ao 
acaso em uma fila, qual é a probabilidade de haver exatamente m 
pessoas entre João e Pedro? 

31. Em um grupo de 10 pessoas, quatro são sorteadas para ga¬ 
nhar um prêmio. Qual é a probabilidade de uma particular pessoa 
ser sorteada? 

32. Doze pessoas são divididas em três grupos de 4. Qual é a 
probabilidade de duas determinadas pessoas ficarem no mesmo 
grupo? 
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33. Em um roda são colocadas, ao acaso, n pessoas* Qual é a 
probabilidade de duas determinadas dessas pessoas ficarem jun¬ 
tas? 

34. João e Pedro lançam, cada um, um dado não-tendencioso. 
Qual é a probabilidade do resultado de João ser maior ou igual ao 
resultado de Pedro? 

35. Qual é a probabilidade de uma permutação dos números 
(1, 2, * * * ,10) ter exatamente 5 elementos no seu lugar primitivo? 

36. P(A) = P(B) = i, P(C) = l P(AC\B) = ^ P{AOC) = 
P(B n C) = 0. Calcule: 

a) P{AUB U C); 

b) P[A-(fiUC)l; 

c) P(A n(BU <7)1; 

d) P([(A n B) UC)]. 

37. P{A) = J, P(B) = l P(C) = P(AC\B) = ^ P(A C\C) = 
P(B ÍIC) = yjj, P{A n B n C) = Determine a probabilidade 
de ocorrência de: 

a) Exatamente um dos eventos A, B,C\ 

b) Exatamente dois dos eventos A, B, C; 

c) Pelo menos dois desses eventos; 

d) No máximo dois desses eventos; 

e) No máximo um desses eventos. 


5.4. Probabilidades Condicionais 

Consideremos o experimento que consiste em jogar um dado não- 
viciado. Sejam fi = {1,2,... ,6}, A = {2,4,6} e B = {1,24}. 
Temos que P(B) #(£)/#{£)) = 3/6 = 1/2. Esta é a probabilidade 
de B a priori , quer dizer, antes que o experimento se realize. 
Suponhamos que, uma vez realizado o experimento, alguém nos 
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informe que o resultado do mesmo é um número par, isto é, que A 
ocorreu. Nossa opinião sobre a ocorrência de B se modifica com 
esta informação, já que, então, somente poderá ter ocorrido B se o 
resultado do experimento tiver sido 2. Esta opinião é quantificada 
com a introdução de uma “probabilidade a posteriori” ou, como 
vamos chamá-la doravante, probabilidade condicional de B dado 
A, definida por 

#(BHA) _ 1 
#(4) 3' 

Introduzimos em geral a seguinte 

Definição 5.2: Dados dois eventos A e B, a probabilidade condi¬ 
cional de B dado A é o número P(AHB)/P(A). Representaremos 
este número pelo símbolo P(B/A). Temos então simbolicamente 

(ÍU) P{B,A) = 

Note-se que este número só está definido quando P(A) > 0. 

A equação (5.1) é também escrita como 

( 5 -2) P(A r\B) = P(A)P(B/A). 

Se P(B) > 0 temos também 

(5.3) P(A C\B) = P{B) -P(A/B). 

Antes de passar aos exemplos indicaremos algumas pro¬ 
priedades básicas da noção de probabilidade condicional. 

Proposição 5.5: Seja A tal que P(A) > 0. Então 

a ) P(HA) = 0, P(ítyA) = 1, 0 < P(B/A) < 1. 

_ b ) P({B U C)/A) = P(B/A ) + P(C/A), se B D C = 4>. Ou 
seja, fixado A a probabilidade condicional é outra probabilidade 
sobre o espaço a mostrai £2. 
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Demonstração: 


a) P{4>fA) = 


p{tf>nA) _ P(4>) _ 0 

P(A) “ P(A) “ P(A) 


F(OM)= P(nnA I = ^= 1. 

P(A) P(A) 

Como 0 < P(A n B) < P(A) temos 


isto é, 


0 < P(B/A) < 1. 


b) P((B U C)/A) = 


P((5UC)nA) 

P(A) 

p({B n A) u (c n A)) 
P(A) 

p(BnA) P(cnA) 
P(A) + P(A) 
P(B/A) + P(C/A). 


Proposição 5.6: (Teorema do produto) Se 

p(Ai n A2 n -n A n ) ^ o, 


então 


p(Ai n a 2 n-- - n a„) = 

= P(A 1 )P(í4 2 /Ai)P(A 3 /(Ai n a 2 )) 

••■P(A„/(AinA 2 n---nA„_i) 
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Esboço da Demonstração: Para dois conjuntos A\ e A 2 a 
fórmula é válida proque coincide com (5.2). Verifiquemos a fórmula 
para três conjuntos (n = 3) Ai,A 2 e A 3 . 

Temos 

p(Ai n a 2 n a 3 ) = p(a 3 /(a 1 n a 2 ))p(a 1 n a 2 ) 

= P(A 3 /(AinA 2 ))P(A 2 /Ai)P(Ai) 

que é o resultado desejado. No caso geral o raciocínio é semelhante 
e usa o Princípio de Indução Completa. □ 

Exemplo 5.12: Um grupo de pessoas está classficado da seguinte 
forma: 



fala 

fala 

fala 


inglês 

alemão 

francês 

homens 

92 

35 

47 

mulheres 

101 

33 

52 


Escolhe-se uma pessoa ao acaso. Sabendo-se que esta pes¬ 
soa fala francês, qual ó a probabilidade de cjue seja homem? 

Solução: Seja A o evento que ocorre se a pessoa escolhida fala 
francês e B se a pessoa escolhida é homem. Temos 


P(A) 


47+52 

3G0 


99 
360 1 


P(VS)=|, 


e portanto 


P(B/A) 


P(A D B) _ 47/360 _ 47 
P(A) ~~ 99/360 “ 99’ 
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Note-se que 


47 47 #Á(r\B) 

P( B / A ) ~ 99 - 47 + 52 " #(,4) 


Isto sempre acontecerá se, na probabilidade considerada, todos os 
pontos do espaço amostrai são igualmente prováveis. □ 

Exemplo 5.13: Numa prova há 7 perguntas do tipo verdadeiro- 
falso. Calcular a probabilidade de acertarmos todas as 7 se: 

a) escolhermos aleatoriamente as 7 respostas, 

b) escolhermos aleatoriamente as respostas mas sabendo que 
há mais respostas “verdadeiro” do que “falso”. 

Solução: 

a) Há 2 7 = 128 possibilidades e portanto P[acertas os 7 testes] 

i 

128’ 

b) Seja A o conjunto de todos os pontos com mais respostas 
“V” do que “F”. Temos que 




n+fi 


K 


35 + 21 + 7+ 1 = 64, 


e portanto a probabilidade buscada é igual a 1/64. □ 

Exemplo 5.14: Sabe-se que 80% dos pênaltis marcados a favor 
do Brasil são cobrados por jogadores do Flamengo. A probabili¬ 
dade de um pênalti ser convertido é de 40% se o cobrador for do 
Flamengo e de 70% em caso contrário. Um pênalti a favor do 
Brasil acabou de ser marcado: 

a) Qual a probabilidade do pênalti ser cobrado por um jogador 
do Flamengo e ser convertido? 

Solução: 

A probabilidade desejada é: 

P(“cobrador é do Flamengo” e “pênalti é convertido”) = P(PflC). 
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Pelo Teorema do Produto: 

P{FnC) = P(F) H P(C/F) = 0, 8 x 0, 4 = 0, 32. 

Note que, ainda pelo Teorema do Produto, poderíamos ter 

escrito: 

p(f nc) = P(C) ■ P(F/C). 

No entanto, as probabilidades que ocorrem no lado direito 
da igualdade não estão explícitas no enunciado. 

b) Qual a probabilidade do pênalti ser convertido? 

Sedução: Note que, do enunciado, apenas sabemos as probabili¬ 
dades condicionais do pênalti ser convertido, dado que o batedor 
seja do Flamengo ou pertença a um outro clube. Para fazer uso 
dessas probabilidades condicionais, decompomos o evento C : “o 
pênalti é convertido” na união de dois eventos disjuntos: “o co¬ 
brador é do Flamengo e o pênalti é convertido” e “o cobrador não 
é do Flamengo e o pênalti é convertido”. 

Isto é: 

c = (pnc)u(pnc). 

Logo 

p(c) = p(f n c) + p(f n c ). 

Cada uma das probabilidade do lado direito pode ser cal¬ 
culada com auxílio do Teorema do Produto. 

P(F n C) = P{F) ■ P(C/F ) = 0,8 x 0,4 = 0,32; 

P(FDC)= P(F) ■ P(C/F) = 0,2 x 0, 7 = 0,14. 

Logo, 

P{C) = 0,32 + 0,14 = 0,46. 

Uma forma prática de resolver problemas como este é recor¬ 
rer a diagrama de árvore. Tais diagramas sao úteis sempre que o 
experimento aleatório possua diversos estágios. 

O diagrama apropriado para o problema em questão é dado 
na figura 5.3. 
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Os números em cada ramo representam as probabilidades 
condicionais do evento associado ao final do ramo, dado a seqüência 
de eventos que nos conduziu ao início do ramo. 

A decomposição do evento “pênalti é convertido” em even¬ 
tos disjuntos é feita, no diagrama, tomando-se todos os caminhos 
sobre a árvore que levam a este evento. A probabilidade cor¬ 
respondente a cada caminho é calculada usando o Teorema do 
Produto. 

Desta forma, temos novamente: 

P(C) = 0,8 x 0, 4 + 0,2 x 0,7 = 0,46. 


c) Um pênalti foi marcado a favor do Brasil e acabou de ser 
desperdiçado. Qual é a probabilidade de que o cobrador 
tenha sido um jogador do Flamengo? 

Solução: A probabilidade pedida é uma probabilidade condi¬ 
cional { P(F/C )) que não é explicitamente dada no enunciado. 
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Para calculá-la recorremos à definição de probabilidade codicional 
e ao diagrama de árvore introduzido no item (b). 


Temos 


Flamengo 




Converte (C) 


Não Converte (C) 
Converte (C) 


Não Converte (C) 


Fig. 5.4 


P(F/C) = 

' P{C) ’ 

P(FnC) = 0,8 x 0,6 = 0,48 

(siga o caminho correspondente na árvore); 

P(C) = 0,8 x 0,6 + 0, 2 x 0,3 = 0,54 

(siga os caminhos na árvore que levam a “não verte”); 

P(F/C) = ^«0,89. 

0,54 

(Observe que o fato de o pênalti ter sido desperdiçado fez com que 
a probabilidade “a posteriori” do batedor ser do Flamengo (0,89) 
fosse maior do que a probabilidade “a p rio ri” do jogador escolhido 
ser do Flamengo (0,8).). □ 
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Exemplo 5.15: Consideremos dois dados: um deles equilibrado 
{P({1}) = P{{2}) = ••• = P({6}) = 1/6) e outro viciado com 
P({1}) = 1/2 e P({2}) = - ■■ = P({6}) = 1/10. Escolhe-se um 
'dos dados ao acaso e se efetuam dois lançamentos, obtendo-se dois 
uns. Qual a probabilidade condicional de que o dado escolhido 
tenha sido o viciado? 

Solução: 


Viciado 


111 

2 X 2 _ 4 


Dois uns 
Dois uns 


Equilibrado 


I I = J_ 

6 * 6 36 


Temos 


Fig. 5.5 


r , . ,1111 5 

P [observar dois uns = 

2 4 2 36 36 

Pfdado viciado e dois unsl = — • — = 

1 J 2 4 8 


A probabilidade buscada é então igual a 

1/8 _ 9 
5/36 ” TÕ’ 


Exempo 5.16: Marina quer enviar uma carta a Verônica. A 
probabilidade de que Marina escreva a carta é de 8/10. A proba¬ 
bilidade de que o correio não a perca é de 9/10. A probabilidade 
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de que o carteiro a entregue é de 9/10. Dado que Verônica nao 
recebeu a carta, qual é a probabilidade condicional de que Marina 
não a tenha escrito? 

Solução: 



Fig. 5.6 


P(não escreve|não recebe) 


P(não escreve) 
P(nao recebe) 

2/10 

_2_|_8_ _1 _|_8_ _9"X 

10 “T 10 10 ~r 10 10 10 



Os três últimos exemplos poderiam também ter sido re¬ 
solvidos utilizando os dois resultados gerais a seguir. 


Proposição 5,7: (Teorema da Probabilidade Total) Se B 

é um evento contido numa união de eventos disjuntos 

AitA 2 i .. ■ , A ni e 


> 0, P(A‘2) > 0, ... , P(A n ) > 0, 
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então 

P{B) = P(A 1 )P(B/A 1 )+P(A 2 )P(B/A 2 )+ - + P(A n )P{B/A n ). 


A figura 5.7 ilustra a situação do teorema. 



Demonstração: Temos que 

B = (Ai n B) u (a 2 n B) u • • • u (A ri n b). 

Então, 

p(b) = p{a 1 n b) + f(a 2 n b) + —f- p(A n n b ) = 
F(A!) ■ F(B/A!) + F(A 2 ) - P{B/A 2 ) + • • • + 

+ • ‘ + F(A n ) • P(B jA n ). □ 


Proposição 5.8: (Teorema de Bayes) Nas condições da pro¬ 
posições anterior, se P(B) > 0, então, para i, i = 1,2,... ,n, 


P(Ai/B) 


_ P(Aj)-P{B/Aj) _ 

P(Ai) • P(B/Ai) + • • • + P{A n ) • P(B/A n ) * 
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Demonstração: Temos que 


P(Ai/B) 


F(B n Ai) 

F(B) 

P(Ai)-P(B/Aj) 

P(B) 


Usando a identidade obtida na proposição anterior obtemos 
a fórmula pedida. D 

Exemplo 5.17: Durante o mês de agosto a probabilidade de 
chuva em um dia determinado é de 4/10. O Fluminense ganha um 
jogo em um dia com chuva com probabilidade 6/10 e em um dia 
sem chuva com probabilidade de 4/10. Sabendo-se que o Flumi¬ 
nense ganhou um jogo naquele dia de agosto, qual a probabilidade 
de que choveu nesse dia? 

Solução: Utilizando o Teorema de Bayes temos 

P [choveu/ganhou] — 


_ P [choveu] P [ganhou/ choveu] __ 

/^(choveu JP[ganhou/choveu]+P[não choveu] P [ganhou/ não choveu] 



□ 


Exemplo 5*18: Num exame há 3 respostas para cada pergunta 
e apenas uma delas c certa» Portanto, para cada pergunta, um 
aluno tem probabilidade 1/3 de escolher a resposta certa se ele 
está adivinhando e 1 se sabe a resposta. Um estudante sabe 30% 
das resposta do exame. Se ele deu a resposta correta para uma 
das perguntas, qual é a probabilidade de que a adivinhou? 

Solução: Utilizando o Teorema de Bayes temos 

0 70 x ' 7 

Piadivinhou/resposta coneta] = — ^ ^ x , = JE' 
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A árvore corespondente é dada na figura 5.8. 



Resposta correta 


Resposta correta 



Resposta errada 


Flg. 5.8 


Introduzimos finalmente a noção de independência de even¬ 
tos. A definição que se encontra mais abaixo capta a idéia intuitiva 
da não influência de um evento A sobre a ocorrência ou não de 
outro evento B. De outra forma: a ocorrência de A não melhora 
nossa posição para “predizer” a ocorrência de B. Esta idéia é for¬ 
malizada dizendo que a probabilidade condicional de B dado A é 
igual a probabilidade de B. Em símbolos 


P{B/A) = P(B) (P(A ) > 0). 
Esta identidade é equivalente a 


P(B D A) 

PW 


P(B). 


Isto é: 


P(B Pl A) - P{B) • P{A) 
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(que é válida mesmo que se tenha P(A) = 0). Esta última identi¬ 
dade é tomada como definição da independência de dois eventos. 
Temos então 

Definição 5.3: Dois eventos A e B são chamados independentes 
se 

P(A n B) = P{A) ■ P(B). 

Uma consequência imediata desta definição é que o vazio <f> 
e o espaço amostrai íí são independentes de qualquer outro evento, 
porque, se A é um evento, então: 

P(Ant) = P(<l>)=Q = P(4>)-P(A) 

e 

P(A n n) = P(A) = P(A) • 1 = P{A) • P(fJ). 

Exemplo 5.19: Treze cartas são escolhidas de um baralho co¬ 
mum de 52 cartas. Seja A o evento “o ás de copas está entre as 13 
cartas” e B o evento “as 13 cartas são do mesmo naipe”. Provar 
que A e B são independentes. 

Solução: 

ga) 51! 13139! _ 13 _ 1 
P I ’ - (g) “ 12139152! ~ 52 ~~ 4’ 

— 7527 ; 

I13J 

P(A n B) = ysjr■ 

V13/ 

Portanto P(A D B) = P(A)P(B) ou seja A e B são eventos inde¬ 
pendentes. n 

A extensão da noção de independência para n eventos 
A 1, A 2 , - • • , A n é feita natural mente pensando no Teorema do Pro¬ 
duto. Dizemos que eles são independentes se para toda escolha de 
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um número arbitrário deles, a probabilidade da interseção é igual 
ao produto das probabilidades. Formalmente: 

Definição 5.4: A\,A2,... ,A n são independentes se V k, e 

V ii,í 2 ,... , ú, tem-se 

p{A u r\A Í 2 rs- -r\A ik ) = p{A h ) • p{a Í2 ) ■ ■ ■ P{A ik ). 

Nota: Para provar que 2 eventos são independentes só devemos 
verificar uma identidade. Para provar que 3 eventos são indepen¬ 
dentes temos que verificar 4 identidades. Em geral, para provar 
que n eventos são independentes, é necessário verificar 2 n — n — 1 
identidades ( 2 " — n — lé igual ao número de subconjuntso com 2 
ou mais elementos contidos num conjunto de n elementos). Não é 
suficiente verificar todas as identidades tomando os subconjuntos 
de a dois elementos, como o seguinte exemplo mostra. 

Seja Í 2 o espaço amostrai apresentado na figura 5.9 com 4 
pontos w i, íí» 2 , u >3 e u> 4 , e P a probabilidade que associa a cada 
ponto o valor 1/4. 



Fig. 5.9 
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Sejam 

C = {w x ,w 3}, L = {w 3 , 11 ) 4 } e D = {w2,w 3}, 

três eventos correspondentes à primeira coluna, à segunda linha e 
à diagonal, respectivamente. 

Resulta que 

P(C) = P(L) = P(D) = 

P(C n L) = P(C n D) = P(LnD) = P(w 3 ) = 

Ou seja, tomados dois a dois os eventos são independentes. Mas 
os três simultaneamente não são independentes porque 

P(C n L n D) = P(w 3 ) = \^l = P{C) • P(L) ■ P(D). 

Exemplo 5.20: Um jogador deve enfrentar, em um torneio, dois 
outros A e B. Os resultados dos jogos são independentes e as 
probabilidades dele ganhar de A e de B são 1/3 e 2/3 respectiva¬ 
mente. O jogador vencerá o torneio se ganhar dois jogos consec¬ 
utivos, de um série de 3. Que série de jogos é mais favorável para 
o jogador: ABA ou BAB1 

Solução: A probabilidade do jogador vencer se escolher a primeira 
série ABA é (ganha de A, ganha de B ou perde para A, ganha de 
B e ganha de A) 

1 2 2 2 1 _ 10 

3 ‘ 3 + 3 ’ 3 ' 3 _ 27' 

A probabilidade do jogador vencer se escolher a segunda série 
BAB é 

2 1 1 1 2 _ _8_ 

3 3 ^ 3 3 3 ~ 27 

Ou seja, a primeira série é mais favorável. Este resultado pode 
parecer surpreendente, pois A , o adversário mais difícil, comparece 
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duas vezes na primeira série. O que acontece intuitivamente é que 
o jogo com A na segunda série é decisivo. Na primeira série, o 
jogador tem duas chances para derrotar A. □ 

Exemplo 5.21: A probabilidade de fechamento de cada relé do 
circuito apresentado na figura 5.10 é igual a p, 0 < p < 1. 



Flg. 5.10 

Se todos os relés funcionam independentemente, qual é a 
probabilidade de que haja corrente circulando entre os terminais 
A e B? 

Solução: Seja Ai o evento que ocorre se o relé está fechado, i = 
1,2,3,4,5. 

Seja C o evento que ocorre se há corrente entre os terminais 
A e B. Queremos calcular P(C). Temos 

p(c) = p[(Ai n A 2 n As) u (Ai n A 4 n a 5 )u 
u (Ai n a 2 n a 5 ) u (Ai n A 4 n a 3 ) 

= p(Ai n a 2 n a 3 ) + p(A 1 nd 4 n4 5 )+ 

+ f(Ai n a 2 n a 5 ) + f(Ai n a 4 n a 3 )+ 

- p(Ai n a 2 n a 3 n a 4 n a 5 )]+ 

-p(Ain A 2 nA 3 nA 5 )+ 

-P(Ain A 2 nA 3 nA 4 )+ 

-P(Ain A 3 n A 4 nA 5 )+ 
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- p(Ai n a 2 n A 4 n a 5 )+ 

- f(Ai n a 2 n a 3 n a 4 n a 5 }+ 

+ p(Ai n a 2 n a 3 n a 4 n a 5 )+ 

+ p(Ai n a 2 n a 3 n a 4 n a 5 )+ 

+ p(Ai n a 2 n a 3 n a 4 d a 5 )+ 

+ P(Ai n a 2 n a 3 n a 4 n Ag)+ 

- p(Ai n a 2 n a 3 n a 4 n a 5 ) 

= 4p 3 — p 5 — 4 p 4 — p 5 + 4p 5 — p 5 — 4p 3 — 4p 4 + p 5 . 

No cálculo utilizamos a fórmula para calcular a probabili¬ 
dade da união de 4 eventos não disjuntos e o fato dos eventos 
serem independentes. 

Obtemos uma solução mais simples para o problema se 
prestarmos mais atenção à estrutura do circuito. Observe que 
para circular corrente entre A e B é necessário que o relé 1 esteja 
fechado e que pelo menos um entre 2 e 4 e pelo menos um entre 
3 e 5 também o estejam. 

Desta forma C = A\ fi (A 2 U A 4 ) D (A 3 U A 5 ). Logo 

P(C) = P(Ai) • P(A 2 U A 4 ) ■ P(A 3 U Ag) 

= P(Ai) ■ (P(A 2 ) + P(A 4 ) - p(a 2 n a 4 ))- 
•(P(A 3 ) + P(A 5 )-P(A RA)) 
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Exercícios 

1. Escolhe-se ao acaso um número entre 1 e 50. Se o número é 
primo qual é a probabilidade de que seja ímpar? 

2 . U ma moeda é jogada 6 vezes. Sabendo-se que no primeiro 
lançamento deu coroa, calcular a probabilidade condicional de que 
o número de caras nos seis lançamentos supere o número de coroas. 

3. Uma moeda é jogada 4 vezes. Sabendo que o primeiro resul¬ 
tado foi cara, calcular a probabilidade condicional de obter pelo 
menos 2 caras. 

4. Jogeu um dado duas vezes. Calcule a probabilidade condi¬ 
cional de obter 3 na primeira jogada, sabendo que a soma dos 
resultados foi 7. 

5. Duas máquinas A e B produzem 3000 peças em um dia. A 
máquina A produz 1000 peças, das quais 3% são defeituosas. A 
máquina B produz as restantes 2000, das quais 1% são defeituosas. 
Da produção total de um dia uma peça é escolhida ao acaso e, 
examinando-a, constata-se que é defeituosa. Qual é a probabili¬ 
dade de que a peça tenha sido produzida pela máquina A? 

6. Três urnas I,II e III contêm respectivamente 1 bola branca e 
2 pretas, 2 brancas e 1 preta e 3 brancas e 2 pretas. Uma urna é 
escolhida ao acaso e dela é retirada uma bola, que é branca. Qual 
é a probabilidade condicional de que a urna escolhida foi a II? 

7 . Um estudante resolve um teste com questões do tipo verdadei¬ 
ro-falso. Ele sabe dar a solução correta para 40% das questões. 
Quando ele responde uma questão cuja solução conhece, dá a res¬ 
posta correta, e nos outros casos decide na cara ou coroa. Se uma 
questão foi respondida corretamente, qual é a probabilidade de 
que ele sabia a resposta? 

8. Se A e B são eventos independentes tais que 

P(A) = 1/3 e P(B) = 1/2. 
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Calcule 

P{A U B), P(A C U B c ) e P(A C n B). 

9. Sejam A e B dois eventos independentes tais que 

P{Á) = 1/4 e P(A U B) = 1/3. 

Calcule P(B). 

10. Uma moeda equilibrada é jogada duas vezes. Sejam A e B 
os eventos: 

A: cara na primeira jogada; 

B: cara na segunda jogada. Verifique que A g B são indepen¬ 
dentes. 

11. Com as mesmas hipóteses do exemplo 5.11 Calcule a proba¬ 
bilidade de que haja corrente circulando entre os terminais A e 
B. 



Flg. 5.11 


12. Provar que se .4, B e C são eventos independentes, então 

a) A, B c são independentes; 

b) A c , B , C c são independentes. 

Nota: Em geral se A]_,A2 ,...,A r são independentes, então 
£i,£ 2 ,... ,B r são independentes onde Bi é igual a algum dos 
Aj ou Aj, i = 1, 2 ,... ,r. 
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13. (Problema dos Encontros de Montmort*) Forma-se, ao acaso, 
uma permutação simples dos números 1,2,... , n. Caso o número 
i ocupe o í-ésimo lugar, dizemos que há um encontro na posição 
í. Calcule a probabilidade de na permutação formada: 

a) haver exatamente k encontros (k < n); 

b) haver um encontro na posição i dado que há exatamente k 
encontros na permutação; 

c) haver um encontro na posição i e não haver um encontro 
na posição j {i ^ j); 

d) haver um encontro na posição i dado que não há encontro 
na posição j (í / j). 

14. Jogue um dado duas vezes. Considere os eventos: 

A= o resultado do l s lançamento é par; 

B= o resultado do 2 o lançamento é par; 

C= a soma dos resultados é par. 

A e B são independentes? e A e C? e B e C? e e C? 

15. Uma pessoa com um molho de n chaves tenta abrir uma 
porta. Apenas uma das chaves consegue abrir a porta. Qual é a 
probabilidade, dela só coseguir abrir a porta na k- ésima tentativa: 

a) supondo que após cada tentativa mal sucedida ela descarta 
a chave usada; 

b) supondo que ela não faz isso. 

16. (Problema de Chevalier de Méré) Determine a probabilidade 
de obter: 

a) ao menos um 6 em quatro lançamentos de um dado 

b) ao menos um duplo 6 em 24 lançamentos de um par de 
dados. 

17. A probabilidade de um homem ser canhoto é Qual é a 
probabilidade de, em um grupo de 10 homens, haver pelo menos 
um canhoto? 

* Pierrô Remem d de Montmort (1678-1719) 
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18. Sacam-se, sucessivamente e sem reposição, duas cartas de 
um baralho comum (52 cartas). Calcule a probabilidade de a I a 
carta ser uma dama e a 2 a ser de copas. 

19. Repartem-se as 52 cartas de um baralho comum por 4 par¬ 
ceiros, N,S, E, W, recebendo cada um 13 cartas. Para cada k € 
{1,2, 3, 4} defina Nk como sendo o evento “A recebeu pelo menos 
k ases” e defina analogamente 5jt, Ek, VFfc. Calcule as probabili¬ 
dades de 

a) 

b) n 2 ds 2 

c) Nfnsf 

d) W 2 - W Z 

e) Ai n Si n Ei n W\ 

f) A 3 rHFi 

g) (N 2 US 2 )nE 2 

h) Ei, na certeza de VEj. 

20 . Um exame de laboratório tem eficiência de 95% para detec¬ 
tar uma doença quando essa doença existe de fato. 

Entretanto o teste aponta um resultado “falso positivo” 
para 1% das pessoas sadias testadas. Se 0,5% da população tem a 
doença, qual é a probabilidade de uma pessoa ter a doença dado 
que o seu exame foi positivo? 

21. Uma urna contém 10 bolas numeradas de 1 a 10 . Sacam-se, 
com reposição, 4 bolas dessa uma. Sejam X e Y respectivamente 
o mínimo e o máximo dos números das bolas sacadas. Calcule: 

a) P(X > 3) 

b) P {X < 3) 

c) P(X = 3) 

d) P(Y < 5) 

e) P(Y > 5) 

f) P(Y = 5) 

g) P(X = 3 e Y = 9) 

h) P(X = 3|y = 9) 
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22, Resolva o problema anterior supondo extração sem reposição. 

23, A lança uma moeda não-viciada n + 1 vezes c B lança a 
.mesma moeda n vezes. Qual é a probabilidade de ,4 obter mais 

caras que BI 

24, Quantas pessoas você deve entrevistar para ter probabili¬ 
dade igual ou superior a 0,5 de encontrar pelo menos uma que 
aniversarie hoje? 

25, 2N rapazes e 2N moças sao divididos ao acaso em dois gru¬ 
pos de 2 N pessoas cada. Qual a probabilidade de em cada grupo 
haver tantos rapazers quanto moças? 

26, Uma urna contém 3 bolas vermelhas e 7 bolas brancas. A 
e B sacam alternadamente, sem reposição } bolas dessa urna até 
que uma bola vermelha seja retirada, .4 saca. a l d bola. Qual é a 
probabilidade de A sacar a bola vermelha? 

27, Em uma cidade com n + 1 habitantes, uma pessoa conta um 
boato para uma outra pessoa, a qual por sua vez o conta para 
uma terceira pessoa, etc... Calcule a probabilidade do boato ser 
contado m vezes: 

a) sem retornar à primeira pessoa; 

b) sem repetir nenhuma pessoa. 

28, Em uma cidade, as pessoas falam a verdade com probabili¬ 
dade Suponha que A faz uma afirmação e que D diz que C diz 
que B diz que A falou a verdade. Qual é a probabilidade de A ter 
falado a verdade? 

29, Uma urna contém a bolas azuis e í> bolas brancas. Sacam- 
sc sucessivamente bolas dessa urna e, cada vez que uma boia é 
sacada, ela é devolvida à urna e sao acrescentadas à urna mais p 
bolas de mesma cor que a boia sacada. Seja .4* o evento Lt a i-ésima 
bola sacada é azul”. Calcule 

a) P(Ai); 

b) P(A 2 ); 


Cap.5 

c) P(A 3); 

d) P(A 2 /A 1 ); 

e) P(A 1 /A 2 ). 

30. 2" jogadores de igual habilidade disputam um torneio. Eles 
são divididos em grupos de 2, ao acaso, e jogadores de um mesmo 
grupo jogam entre si. Os perdedores são eliminados e os vence¬ 
dores são divididos novamente en grupos de 2 e assim por diante 
até restar apenas um jogador que é proclamado campeão. Qual é 
a probabilidade de dois jogadores A e B se enfrentarem durante 
o torneio? Qual é a probabilidade do jogador A jogar exatamente 
k partidas? 

31. Em um torneio como o descrito no exercício anterior, os 
jogadores tem habilidades diferentes e não há surpresas nos resul¬ 
tados (se A é melhor que B , A vence 5). Qual é a probabilidade 
do segundo melhor jogador ser vice-campeão do torneio? 

32. S acam-se, com reposição, n (n > 1) bolas de uma unia que 
contém 9 bolas numeradas de 1 a 9. Qual é a probabilidade do 
produto dos números das n bolas extraídas ser divisível por 10? 

33. Quantas vezes, no mínimo, se deve lançar um dado não ten¬ 
dencioso para que a probabilidade de obter algum 6 seja superior 
a 0,9? 

34. Um júri de 3 pessoas tem dois jurados que decidem correta¬ 
mente (cada um) com probabilidade p e um terceiro jurado que 
decide por cara ou coroa. As decisões são tomadas por maioria. 
Outro júri tem probabilidade p de tomar uma decisão correta. 
Qual dos júris tem maior probabilidade de acerto? 

35. Um dia você captura dez peixes em um lago, marca-os e 
coloca-os de novo no lago. Dois dias após, você captura vinte 
peixes no mesmo lago e constata que dois desses peixes haviam 
sido marcados por você, 

a) se o lago possui k peixes, qual era a probabilidade de, cap¬ 
turando vinte peixes, encontrar dois peixes marcados? 
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b) para que valor de k essa probabildade é máxima? 

36. Um prisioneiro possui 50 bolas brancas, 50 bolas pretas e 
duas urnas iguais. O prisioneiro deve colocar do modo que preferir 
as bolas nas duas umas (nenhuma das urnas pode ficar vazia). As 
urnas serão embaralhadas e o prisioneiro deverá, de olhos fechados, 
escolher uma urna e, nesta urna, uma bola. Se a bola for branca ele 
será libertado e, caso contrário, condenado. Como deve proceder 
o prisioneiro para maximizar a probabilidade de ser libertado? 

37. Qual é a probabilidade de, em um grupo de 4 pessoas: 

a) haver alguma coincidência de signos zodiacais? 

b) as quatro terem o mesmo signo? 

c) duas terem um mesmo signo e, as outras duas, outro signo? 

d) três terem um mesmo signo e, a outra, outro signo? 

e) todas serem signos diferentes? 

38. Deseja-se estimar a probabilidade p de um habitante de de¬ 
terminada cidade ser um consumidor de drogas. Para iso realizam- 
se entrevistas com alguns habitantes da cidade. Não se deseja 
perguntar diretamente ao entrevistado se ele usa drogas, pois ele 
poderia se recusar a responder ou, o que seria pior, mentir. Adota- 
se então o seguinte procedimento: propõe-se ao entrevistado duas 
perguntas do tipo SIM-NÃO: 

I) Você usa drogas? 

H) seu aniversário é anterior ao dia 2 de julho? 

Pede-se ao entrevistado que jogue uma moeda, longe das 
vistas do entrevistador, e que se o resultado for cara, responda à 
primeira pergunta e, se for coroa, responda à segunda pergunta. 

a) sendo pi a probabilidade de um habitante da cidade res¬ 
ponder sim, qual é a relação entre p e p i? 

b) se foram realizadas 1000 entrevistas e obtidos 600 sim é 
razoável imaginar que p i ~ 0,6. Qual seria, então, sua 
estimativa de pl 


39. Uma firma fabrica “chips” de computador. Em um lote 
de 1000 “chips”, uma amostra de 10 “chips” revelou 1 “chip” 
defeituoso. Supondo que no lote houvesse k “chips” defeituosos: 

a) Calcule a probabilidade de em uma amostra de 20 “chips” 
haver exatamente um “chip” defeituoso. 

b) Determine o valor de k que maximiza a probabilidade cal¬ 
culada no item a). 


5.5. A Distribuição Binomial 

Consideremos agora um experimento com apenas dois resultados 
possíveis, que chamaremos de sucesso e fracasso. 

Por exemplo: 

a) Jogamos uma moeda não-viciada e pomos sucesso = cara, 
fracasso = coroa. 

b) Jogamos um dado não viciado e pomos sucesso = o resul¬ 
tado é 5 ou 6; fracasso = o resultado é 1,2,3 ou 4. 

c) De uma uma que contém 6 bolas brancas e 4 bolas pre¬ 
tas, sacamos uma bola e pomos sucesso — a bola é preta; 
fracasso - a bola é branca. 

Chamaremos de p a probabilidade de sucesso e q = 1 — p 
a probabilidade de fracasso. Nos nossos exemplos os valores de p 
são | e respectivamente. 

Suponhamos agora que façamos repetições (provas) do nosso 
experimento, realizando-o um número fixo n de vezes. 

Assim, por exemplo, no caso n = 3 jogamos a moeda três 
vezes, jogamos o dado três vezes, sacamos sucessivamente 3 bolas 
da urna. 

Suponhamos ainda que a probabilidade p de sucesso mante¬ 
nha-se constante ao longo das provas. Isso, no exemplo a , significa 
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que a probabilidade de obter cara em qualquer dos lançamentos é 

1 / 2 . 

Suponhamos finalmente que as provas sejam independentes, 
isto é t que o conhecimento do resultados de algumas provas não al¬ 
tere as probabilidades dos resultados das demais. Isso, no 
exemplo c, significa que as bolas são sacadas com reposição* 

O problema que queremos resolver é o seguinte: Qual é a 
probabilidade de obtermos k sucessos nesses n provas? 

A probabilidade de nessas n provas obtermos k sucessos e, 
em conseqüências, n — k fracassos em uma ordem pré-determinada, 
por exemplo, os sucessos na k primeiras provas e os fracassos nas 
demais: 

F F J F , 

k vezes n—k vezes 

é 

ppp^ • -p> • o - p) - - (i - p) = p fc (i - p) n ~ k , 

k fatores n—k fatores 

pois as provas são independentes. 

É claro que, em outra ordem, a probabilidade seria a mesma 
pois apenas a ordem dos fatores se alteraria* A probabilidade 
de obtermos k sucessos e n — k fracassos em qualquer ordem é 
p*(l — p) n ~ k multiplicado pelo número de ordem possíveis que 
é ÓJ) (para escolher uma ordem basta escolher em quais das n 
provas ocorrerão os A: sucessos}. Acabamos de provar o 

Teorema Binomial: A probabilidade de ocorrerem exata mente 
k sucessos em uma sequência de n provas independentes , na qual 
a probabilidade de sucesso em cada prova é p, é igual a 
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Exemplo 5.23: Jogamos uma moeda não-viciada 10 vezes. Qual 
é a probabilidade de obtermos exatamente 5 caras? 

Solução: Pondo sucesso = cara, temos p = 1/2 em cada prova 
e as provas são independentes. Queremos achar a probabilidade 
de k = 5 sucessos em n — 10 provas. Pelo teorema binomial, a 
resposta é 



Exemplo 5.24: Um aluno marca ao acaso as respostas em um 
teste múltipla-escolha com 10 questões e cinco alternativas por 
cpiestão. Qual é a probabilidade dele acertar exatamente 4 ques¬ 
tões? 

Solução: Pondo sucesso = acerto, temos p = 1/5 cm cada prova, 
e as provas são independentes. 

A probabilidade p^ dele acertar k questões é a probabili¬ 
dade dele obter k sucessos em » = 10 provas. Pelo teorema bino¬ 
mial, 



A probabilidade dele acertar exatamente k = 4 questões é 


10\ 4 6 172032 


4 J 5 10 1953125 


0.088. 


E a probabilidade dele acertar pelo menos 4 questões é 


1 ~ P0 - p 1 - P2 - P3 — 

i _ 410 49 

~^0 ) põ ~ ^ ! J 5I0 


1 180 409 
9765 625 


« 0 , 121 . 


□ 


10\ 4 8 
2 ) 51Õ 



4 7 

510 
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Exemplo 5*25: Joga-se uma moeda não-viciada. Qual é a proba¬ 
bilidade de serem obtidas 5 caras antes de 3 coroas? 

Solução: Pondo sucesso = cara, queremos a probabilidade de 
ocorrerem 5 sucessos antes que ocorram 3 fracassos. Ora, ocor¬ 
rerão 5 sucessos antes que ocorram 3 fracassos se e só se nas 7 
primeiras provas ocorrerem pelo menos 5 sucessos, 

Como a probabilidade de k sucessos em 7 provas é 



a resposta é 


© ^ © , © _ 29 


P. + » + W=-^ + ^ + ^=^« 0,23. □ 


Exercícios 

1* Sacam-se, com reposição, 4 bolas de uma urna que contém 
7 bolas brancas e 3 bolas pretas. Qual a probabilidade de serem 
sacadas 2 bolas de cada cor? Qual seria a resposta no caso sem 
reposição? 

2 . Lança-se um dado não viciado até a obtenção do terceiro 6 , 
Seja Ã" o número do lançamento em que isso ocorre. Calcule: 

a) P(X = 10); b) P{X > 10); c) P{X < 10). 

3. Dois adversários A e B disputam um série de 10 partidas. A 
probabilidade de A ganhar uma partida é 0,6 e não há empates. 
Qual é a probabilidade de A ganhar a série? 

4. Dois adversários A e B disputam uma série de partidas. O 
primeiro que obtiver 12 vitórias ganha a série. No momento o 
resultado é 6 x 4 a favor de A. Qual é a probabilidade de A 


ganhar a série sabendo que em cada partida as probabilidades de 
A e B vencerem são respectivamente 0,4 e 0 , 6 ? 

5. Motores de avião funcionam independentemente e cada motor 
tem um probabilidade p de falhar durante um vôo. Um avião voa 
com segurança se a maioria de seus motores funciona. Para que 
valores de p um avião com 3 motores é preferível a um avião com 
5 motores? 

6 . Suponha que uma característica (como a cor dos olhos, por 
exemplo) dependa de um par de genes. Representemos por A um 
gen dominante e por a um gen recessivo. Assim um indivíduo com 
genes AA é dominante puro, um com genes aa é um recessivo puro 
e um com genes Aa é um híbrido. Dominantes puros e híbridos 
são semelhantes em relação à característica. Filhos recebem um 
gen do pai e um da mãe. Suponha que pai e mãe sejam híbridos 
e tenham 4 filhos. 

a) Qual é a probabilidade do primeiro filho ser um recessivo 
puro? 

b) Qual é a probabilidade de exatamente um dos 4 filhos ser 
um recessivo puro? 

7. (O problema das caixas de fósforos de Banach*) Um matemá¬ 
tico sai de casa todos os dias com duas caixas de fósforos, cada uma 
com n palitos. Toda vez que ele. quer acender um cigarro, ele pega 
(ao acaso) uma das caixas e retira daí um palito. O matemático é 
meio distraído, de modo que quando ele retira o último palito de 
uma caixa, ele não percebe que a caixa fica vazia. Como ele fuma 
muito, em certa hora ele pega uma caixa e constata que ela está 
vazia. Qual é a probabilidade de nesse momento a outra caixa 
conter exatamente k (0 < k < n) palitos? 

8 . Lança-se repetidamente um par de dados não tendenciosos. 
Qual é a probabilidade de obtermos duas somas iguais a 7 antes 
de obtermos três somas iguais a 3? 

9. Lfina moeda tem probabilidade 0,4 de dar cara. Lançando-a 
12 vezes qual o mais provável valor do número de caras obtidas? 


*Stef*n B&nach (1692-194 5), matemático polonês 
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Demonstração do Princípio da Inclusão-Exclusão. 

Seja Í2 um conjunto. 

Sejam A\, A 2 ,... , A n subconjuntos de íí e sejam 

50 - #(0), 

71 

51 = 

1 

5 2 — ^ ^ 

s 3 = Ys #{Ai n Aj n Ak) •" 

então: 

a) O número de elementos de íi que pertencem a exatamente 
p dos conjuntos Ai, A2 ,... , é 

<‘P=Y, < -- 1 '> k ( P V) S r +k - 
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b) 0 número de elementos de íl que pertecem a pelo menos p 
dos conjuntos Ai, A2 ,... , A n é 

‘' = I ( - 1) *C + i 1 ) Sp+i ' 

c) O número de elementos do conjunto A\ U A 2 U * ■ * U A n é 

5i-52 + "- + (-l) n ' 1 5 n . 


Demonstração do caso a: Como é óbvio que, se um elemento 
de íí pertence a menos do que p dos conjuntos Ai,A 2 ,..* ? A n , 
ele não é contado na soma a p , o que devemos provar é que se um 
elemento de íl pertence a exatamente p dos conjuntos então ele é 
contado uma vez na soma a p e que se um elemento pertence a mais 
do que p dos conjuntos Ai, A2 ,... , A n então ele não é contado 11a 
soma ap. 

Ora, a soma a p ê 

©f! 0 Sp+l+ f 2 2 ) Sp+2 "'' +(_ 1)n_p (»- J s ~ 

Um elemento de íí que pertence a exatamente p dos con¬ 
juntos A\,Â2,... , A n é contado uma vez em Sp e não é contado 
em Sp _i. Sp 1 -.. , S n . Logo, ele é contado (?) -1 = 1 vez. 

Um elemento de f l que pertence a exatamente p + j (j > 
0, p + j < n) dos conjuntos j4i, A 2 ,... , A n é contado em ( P ^’ J ) das 
parcelas de S p , em (£jjj) das parcelas de Sp+i etc... 
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Logo, o número de vezes que ele é contado na soma a v é: 


p\ÍP+j 

,oA » 




(p +fc)!(p+ 3 )! 

k\p\(p + k)\(j — í;)! 


(p + i)! 


£(-«' 


k\(j - fc)! 


"IFD-.i-ÍI) 


Demonstração do caso b: Temos 
bp = Op üp+i T Op-(-2 d - ’ ’' d* o n _i d - dfi = 

+ "z V ( p + 1 + *■) Srtw + • • - + 
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O coeficiente de S^j (0 < j < n - p) no 2 Q membro é 

(-iH(T) + (-i) ,-1 (£0 + (-iH- 2 (J±á) + •• • + 

+--- + (-d 1 (T) + (-i)°(T) 

= (-iH [Tf 11 ) + (ff 1 )’ 

+(-i )'" 1 [(ff 1 ) + 

+(-if 2 [(ff 1 ) + (ff 1 )]+-+ 

+-+(-D i [rr 1 )+rr 1 )] 

+(-D o rn 

=(-D=rn- 

Logo, 

Demonstração do caso c: 

#(A : UA 2 U •• -U A n ) = 61 

n —1 / 

-§ , - ,l 'CK 

= Si - S 2 + ■ • • + 

De modo análogo, prova-se a versão probabilística do prin¬ 
cípio da Inclusão-Exclusão. 
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Sejam Ai, A2,.. • , A n eventos e sejam 

50 = 1 ) 

n 

51 = £/>(/!(), 

i —1 

5 2 = P ( A i nA i)‘ 

5 3 = ^2 P{ A i^ A 2 nA k) 

l<i<j<k<n 


então: 

a) A probabilidade de ocorrência de exatamente p dos eventos 
A i, A 2 , ■ ■ ■ , A n é 




b) A probabilidade de ocorrência de pelo menos p dos eventos 

Ai, A2, • ■ • , A n é 


n ' 7 


c) A probabilidade de ocorrência do evento di U ^2 U Ud n é 

<9i — S2 + • • • + ( — l) n 


Apêndice 2 


A Solução de Kaplansky para o Problema de 
Lucas. 

Tem-se n {n > 1) casais que devem se sentar em 2n cadeiras 
diferentes em torno de um círculo de modo que pessoas de mesmo 
sexo não se sentem juntas e que nenhum homem fique ao lado de 
sua mulher. De quantos modos isso pode ser feito? 

Numeremos os lugares de 1 a 2n. A exigência de pessoas de 
mesmo sexo não se sentarem juntas exige que os homens ocupem 
os lugares pares e as mulheres os ímpares ou vice-versa. Escolhido 
qual o sexo que ocupará os lugares ímpares (2 modos), devemos 
colocar os homens nos lugares a eles reservados (n! modos). Só 
falta agora colocar as n mulheres nos n lugares restantes, sendo 
vedada a colocação de alguma mulher ao lado de seu marido. 

A resposta do problema de Lucas é 2 (n\)U n onde U n é o 
número de modos de colocar as n mulheres nos n lugares vazios, 
sendo vedada a colocação de alguma mulher ao lado de seu marido. 
Calculemos U n . 

A figura Al ilustra o caso n = 5. Devemos colocar as 
cinco mulheres M i, M 2, M3, M4, M5 nos lugares agora numerados 
1,2,3,4,5 de modo que Mj não pode ocupar os lugares 5 e 1, M% 
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não pode ocupar 1 e 2 , M 3 não pode ocupar 2 e 3, M 4 não pode 
ocupar 3 e 4 e M 5 não pode ocupar 4 e 5. 

Definamos, para 1 < i < n, 

íí — conjunto das permutações das mulheres; 

Ai — conjunto das permutações das mulheres em que 
ocupa o í-ésimo lugar; 

A'i = conjunto das permutações das mulheres em que Mi 
ocupa o (i — l)-ésimo lugar. (OBS: 1 — 1 = n). 


2 



H 3 


Flfl. Al 

Arrumemos os 2 n conjuntos na ordem 
•Ai, Ai, A<2, A 2 ,.. • >A n ,A n 

Queremos determinar U n , número de elementos de íí que 
não pertencem a nenhum dos conjuntos A^, Ai,A' 2 , A 2 ,... , A' n , A n . 

Pelo Princípio da Inclusão-Exclusão, 

2 n 2n 

Un=a 0 = J2(-l) k C* +k S 0+k = 

fc=0 A:=0 
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Para calcular 5*, observemos que: 

i) Uma interseção de k dos conjuntos Aj, Ai, A 2 , A 2 ,... , A' n , 
A„ que contenha dois conjuntos consecutivos (imaginando- 
os em círculo!) é vazia. Por exemplo, A\ fl Ai PI • * • é vazia 
pois M 1 não pode ocupar simultaneamente os lugares 1 e 
n; A Tl fl A 1 n • ■ ■, é vazia pois o n-ésímo lugar não pode ser 
ocupado simultaneamente por M n e M\. 

ii) Uma interseção de k dos conjuntos A\, A\, A^, A 2 , ... , A^, 
Aji que não contenha dois conjuntos consecutivos (imaginan¬ 
do-os em círculos) é uma permutação de n elementos com 
k elementos em posições pré-fixadas e, portanto, possui 
(n — k)\ elementos (A: < n). 

iii) Há, pelo segundo Lema de Kaplansky, 


g(2n,k) 


Logo, Sfc é uma soma com 


2 n — k 


interseções do tipo ii). 


2 n — k 


parcelas iguais a (n — k)\ e com as demais parcelas nulas. 
Portanto, 

2 n (2n — k\ , 


n — (2 ti—a) \ k 

(Observe que essa fórmula vale para k = 0 pois 5o = n!). 
Logo, 




2 n — k 


(n - k)l 


e a resposta do problema de Lucas* é 

2 • (n!)[/,i (n > 1). 


‘Édouard Lucas (L842-IS91), matemático francêe. 
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e finalmente 



o que prova a desigualdade. 



Respostas dos Exercícios 


Seçao 2.1 

1) 15 600; 2) 9 765 625; 3) 4536; 4) 132; 5) 60; 6a) 3864; 

6 b) 1567; 6c) 560; 7a) 2401; 7b) 840; 8a) 24; 8b) 18; 

9) 4 464; 10) 2 n ; 11) 40 320; 12) 461; 13) 2350; 14) 48; 

15) 43200; 16) 2048; 17) 320; 18) 108 642; 19a) 37512; 
19b) 52488; 20) 243; 21) 30; 22) 18; 23) 98 475; 24) 
6 27 ; 25a) 2 418; 25b) 15; 25c) 48; 25d) 8; 26á) 1214 400; 

26b) 1658 775; 27a) A(A - 1)(A 2 - 3A -)- 3); 27b) 2; 28a) 

A{A — 1)(A — 2)(A — 3); 28b) 4; 29a) 3612; 29b) 1806; 

Seção 2.2 

la) 11 520; lb) 720; lc) 4320; ld) 1152; le) 720; lf) 

9360; lg) 13 080; 2a) 81° 2b) 46 721; 2c) 1; 2d) 5 333 280; 

3) 3 600; 4) n!; 5) 8 640; 6) 604800; 7a) 462; 7b) 5 775; 

7c) 792; 7d) 10395; 7e) 51975; 8) m!(r + 1)!; 9) 564480; 

10) 720; 11) 30; 12a) 2; 12b) 1680; 12c) 7 983 360; 12d) 

§f«4xl0 16 ; 12e) 3 360; 12f) 30; 13) 10 395; 14) 6x4"“ 3 ; 
15) 2 x 3 n “ 2 ; 
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Seção 2.3 

la) 560; lb) 434; 2) 6 300; 3) 4a) 3; 4b) 36; 4c) 

100; 4d) 4; 4e) 18; 5) 280; 6) 40; 7) C8 ) 267148; 
9) 12 960; 10) 14 976; 11a) C% ij; 11b) C7*_ i; 11c) Cf~Í, 
lld) 2CZZI+CZZI = C? 1 -C? 1 _ 2 ; lie) 212a) C 2 ; 12b) 
■ ld = 6n ^ ±lln 2 + 2n. 13a ) = g 2 378; 13b) C 2P XC l | ! xC l P Xl = 

488 864376; 13c) C$ x 1 = 125 970; 13d) ^ xC u xC f xl = 

543182640; 14a) 201376; 14b) 107520; 14c) 24192; 14d) 

10 752; 14e) 224; 14f) 1344; 14g) 4080; 14h) 208; 14i) 

16; 14j) 4; 15a) ni; 15b) 15c) (»+ 2 )M 3 »± 1 ) ; 16) 

1085; 17a) 12 972 960; 17b) 6 985 440; 18) ^(n-i)(n-2)(n-3) . 


19a) §(n 3 - 10n 2 + 35n - 34); 19b) i 9c ) 

n(n-3)(Y~ 4 )(» z 5l; 20) 138378240; 21a) 126; 21b) 70; 22) 
151200; 23) 126; 24) 25) 512; 26) 2”" 1 ; 27) 


151200; 23) 126; 24) 25) 512; 26) 2”" 1 ; 27) 

756 756; 28a) 2" 2 ; 28b) 2 7,2 “": 28c) 2^^; 28d) 2”x3“ 

28e) 2^; 28f) 3^; 2»g) 2”; 28h) 1; 29) 190; 30a) 
250000; 30b) 86400; 31) 2 m - 1; 32a) 28; 32b) 7; 33a) 
Ç; 33b) ffjTiY ; 34a) As linhas são PPBB, PBPB, PBBP, 
BPPB t BPBP, BBPP; 37) 424051; 40) Não. 


Seçao 2.4 

1 ) 2 880; 2a) 2 x(n-2 )!; 2b) j>!x(n-p)!; 3) (n-l)!x2"; 
4) 2 x (n - 1)!; 5) 6a) 720, 6b) 360; 6d) 120; 6d) 

60; 7) 86400; 8) 2. 


Seçao 2.5 

la) 462; lb) 210; 2) 300; 3) 4) 5) 30. 
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Respostas dos Exercícios 


Segao 2.6 


1) 20; 2) 126; 3) 36; 4) 84; 5) 28; 6) 7) 

1*359072; 8) 9) 10) 10295472; 11) 28; 

12) 210; 13a) 3420; 13b) 3 711; 14) 5 004; 15) 825; 
16) 2001; 17) 1016; 18a) 18b) 18c) n*; 

18d ) 19a ) " P ; 19b) 19 c) ^^5 19d) 


«o 


Sejam A € B conjuntos ordenados com #A = p e 


#B = n. C? é o número de funções f: A —* B estritamente cres¬ 
centes, CR? é p número de funções f:A —» B não-decrescentes, 
Af x é o número de funções f:A—>B injetoras e AR.% é o número 
de funções f:A —> B\ 20a) n!; 20b) P n é o número de bijeções 
f:A -*■ A onde #A = n; 21a) 191 300; 21b) 183 800; 22) 

60 480. 


Seção 3.1 

la) 62; lb) 286; 1c) 419; ld) 714; 2) 2 400; 3) 25; 4) 
v 

45; 5) £(-l) fc <?*(p - *)»; 6) 504; 7a) 3 n ; 7b) 3 n - 3 • 


2"+ 3; 8) 864; 9) 998910; 10) ^(-l^C^n - *)!; H) 

k=>o 

1625; 12) 96; 13) 20; 14) p - 1; 15) 200; 16a)n*; 16b) 
è(-l)*C‘(n - *)<*; 17a) 17b) 18) 

fc—0 
nl 

fi!(n— p)!' 


Seção 3.2 

la) (n — l) n ; lb) n! ^ - yr + JT —-b 1 2) 315; 3) 

n 

1936; 4) 14833; 8) 190800 9) ^(-l) fc c£(2n - fc)!. 

A;—0 
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Seçao 3.3 

1) 45360; 2) 50; 3) ; 4) C* + ,xC; +J+1 ; 5) » 

1.6 xlO 14 ; 6) 120; 7) 8) ^Cj_ pr . 

Seção 3.4 

la) (m + n)!; lb) ^(m+n)!; lc) (m + n)l ^+^^2^+1) 

; 2a) 15 504; 2b) 7752; 2c) 10659. 

Seção 3.5 

I) 3; 2) 6; 3) 6; 4b) {(0,0,0); (0,0,1); (0,1,0); (1,0,0); (1,1,0); 
(1,0,1); (0,1,1); (1,1,1)}; 5) 49. 

Seção 4.1 

6) 9; 7) Impossível; 8a) 31; 8b) 30; 9) 2 n - 1; 10) 120; 

II) 127; 12) (n+2)2 n “ 1 ; 13) (7i + l)n2 n - 2 ; 14) 17) 

301750; 18) n ^ n 4 +1 ^ ; 19) ■ 2 0) S^On^^-Sn , 

21) (-1 )PC^_ l ; 22) C*. 2 1000 -"; 24) C^; 27) C 2 "“ 2 ; 28) 

nC^~\\ 29) p = 5; 30) p = 10 ou p = 11; 31) p = 1 ou 
p = 14; 32) p = 3; 35a) C£lJ; 35b) 37) k = 0; 38) 

2 m C); 39) ("T). 

Seção 4.2 

1) T 5 = 70a; 4 ; 2a) T 5 = 2b) T 5 = 3) T 5 = 210; 

4) —1760; 5) 755; 6) lli=|ü±2; 7) n múltiplo de 5; 8) O 

C 40 1 

termo máximo é T41 = e 0 termo mínimo é T121 = 21W; 9) 

-1; 10) ^~^2~ 5n ; 11) a; 12) 3 n ; 13) 3n ■ 4"” 1 ; 14) 24; 

15) 17a) 2 n “P; 17b) 3 n ; 21a) 2” -1 ; 21b) 2”" 1 ; 22) 

S 1 = S 2 = n2 n ~ 2 ] 23) 0; 25) a 5 = 2§f; 26} 4n(n - l)3 n “ 2 ; 

27) 5n(5n + l)6 n ~ 2 . 
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Respostas dos Exercícios 


Seção 4.3 

1) 3 420; 2) 1 ; 3) 1771; 4) (* 1 +a 2 + 
.3 -(- 6 ^2 xiXjXk- 


+ » n ) 3 — ^ 


i<j<k 


Seção 5.3 

1) 0,999 aproximadamente; 2) P(Ai) = P{^2) ~ fft P{A$) 

iõgt P{Aa) = ^2, P{A*>) — <5^1 P(A§) — tÜü’ ^(^7) — fgÕS» 
PIA») = 1 ®; 3a) 3b) & 4a) §; 4b) §; 5) 

6 ) §; 7a) 7b) 8 ) 2 ÒD’ 9) 5 e 5 ! n(n—> ”) 

12) b 13) r> ‘^-> ) ; 14) §1; 15a) 15b) 15c) 

15d) 15e) í; 15f) &; 15g) f; 16a) $; 16b) 

1 O 1 -1 


r J. Lr ' ' £,\y ' U ' OJ. ' ' 

7? 17a ) t 529^0’ Y 324225 ? 17c ) 15 890 700 ; Í7cl ) 7945 350* * 

^ a ) 209132 > 59*752 ’ ^ c ) 29§Wõ’ ^ a ) 1594323’ 

531441 ’ ^ c ) 53 M 41 > ^d) x 594323 > ^0) 21a) 21b) 

f 2n, — a — h\ 

35 ’ 22a) gg; 21b) 22a) 22b) 23) p«\ ! 


JOC ) 298^760 ’ ^ a ) 1594323’ 

1594323’ "Ã’ ^ a ) 55’ 


7 567’ 27c) . 7567 , 27d) 52969 ’ 2íe) 105 938’ ^7f) 0, 28) 

»(»—!)•••(»—p-i- 2 )(p—l) . oa \ (71-mKn-m-l) . nrv\ 2 (n—m— 1 ) . 

nr ’ LJ > n(n-l) ’ OL 0 Wn-1) ’ ol > 

§’ 3 2) Ãi 33 ) Á’ 34) £; 35) ; 36a) g; 36b) A; 

36c) g; 36d) 37a) A. 37b ) 37c ) 0 ,2; 37d) 

37e) 0,8. 


(?) . ’ 
2? c ) - 7167’ 


; 25) ^y; 26) 5 ^; 27a) 27b) 

27à) 52 leg j 27e) io 5 938*’ 27f) 0; 28) 
>; 29) 30) 31) 

2 . oa\ 7 . 9t:\ 11 . 43, 0£j\^\ 2 . 


Seçao 5.4 


1 ) 

14 

15’ 

2) 

3 . 

16’ 

s) b 

2 , 

3 7 

8b) 

5 

6 

; 8c) 

b s>) 

13a) 

H 1 

0! 

- 

TÍ + •• 

. + 1 =ai 

(?i—A; 


6 ) I; 6 ) 4; 7) 


rSr] x?’ 13b) i; 13c) 13d) 


14) Sim, Sim, Sim e Não; 15a) 15b) 
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l® a ) 1296 553 0,518; 16b) 1 — (|§) ~ 0,491; 17) 1 — 0, 9 10 w 

0,65, 18) 22 ’, 19a) ^fJJs w ^>30; 19b) 2 0 825 53 ^,02; 19c) 

833 5:3 19 Ú) 2 I 3825 5:3 ^,21; 19e) 20825 ~ ^, 11,* 19f) 

20 825 5=3 l^g) 20825 ^ 04; 19h) 7249 ~ 0,19; 20) 

EH ~ 0,32; 21a) 0,2401; 21b) 0,5904; 21c) 0,1695; 21d) 

0,0256; 21e) 0,9375; 21f) 0,0369; 21 g) 0,0434; 21h) 

22 a) i; 22 b) f; 22 c) J; 22 d) 5 ^; 22 e) g; 22 f) 

22g) i; 22h) 4; 23) J; 24) 253; 25) ®r-; 26) ^ ; 

" V 2 jv; 

27a) 27b) 28) g; 29a) 29b) 

3 Íj; 29c) 3 $j; 29d) 29e) 30a) 5 ^; 30b) 

se * < n; ^ se k = n; 31) 32) —33) 

/10WJb-Í0\ 

13; 34) As probabilidades são iguais; 35a) ■ ■ 2 A - \ 18 i 35b) 99 

V 20 J 

ou 100 ; 36) Uma urna recebe uma bola branca e a outra recebe 
as 99 bolas restantes; 37a) §; 37b) ^ 37c) 37d) 

37e ) i; 38a) P1 = 38b) 0,7; 39a) 

, t 20 } 

39b) k = 50. 


Seção 5.5 

la) 0,2646; lb) 0,3; 2a) Y 679616 ^ ^>^5; 2b) 2 519424 a 

0,78; 2c) 5 038^848 553 3) Aproximadamente 0,63; 4) 

(2n-k\ 

Aproximadamente 0,43; 5) p>l; 6a) 6b) g; 7) J , 

*) iSi 9) 5- 
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Este é um clássico; um livro que influenciou várias gerações fa 
pnmeiia edição e de 1950). O livro, no original, é em dois volumes 
com 17 capítulos no primeiro volume e 19 no segundo volume. A 

traduçao para o Português contém ds 10 primeiros capítulos do 
primeiro volume. 

Tv -/ b ? rda Combinatóri a, Probabilidade, Passeio Aleatório, 
Distribuições Discretas Univariadas, Distribuição Normal, Espe¬ 
ranças e Teoremas Limites. 



